TWO-DIMENSIONAL REGULARITY AND EXACTNESS 

JOHN BOURKE AND RICHARD GARNER 

Abstract. We define notions of regularity and (Barr-)exactness for 2-categories. 

In fact, we define three notions of regularity and exactness, each based on one of 

the three canonical ways of factorising a functor in Cat: as (surjective on objects, 

fT^ . injective on objects and fully faithful), as (bijective on objects, fully faithful), 

and as (bijective on objects and full, faithful). The correctness of our notions is 

c 2 ^ \ justified using the theory of lex colimits [12] introduced by Lack and the second 

Cn ■ author. Along the way, we develop an abstract theory of regularity and exactness 

$H ' relative to a kernel-quotient factorisation, extending earlier work of Street and 

PhI others [24, 31. 
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1. Introduction 



This paper is concerned with two-dimensional generahsations of the notions of 
regular and Barr- exact category. There are in fact a plurahty of such generahsations 
■ ^ . and a corresponding plurality of articles exploring these generalisations — see [2, 3, 

C^ I 7, 8, 10, 11, 22, 23], for example. Examining this body of work, one finds a clear 

consensus as to the form such generalised notions should take: one considers a 2- 
category or bicategory equipped with finite limits and with a certain class of colimits, 
and requires certain "exactness" conditions to hold between the finite limits and the 
^ ■ specified colimits. For generalised regularity, the finite limits are used to form the 

"kernel" of an arrow; the specified colimits are just those needed to form "quotients" 
^vq ' of such kernels; and the exactness conditions ensure that the process of factoring 

lO ■ an arrow through the quotient of its kernel gives rise to a well-behaved factorisation 

T^ \ system on the 2-category or bicategory in question. For generalised Barr-exactness, 

^D ■ the finite limits are used to specify "congruences" (the maximal finite-limit structure 

of which all "kernels" are instances); the specified colimits are those required to form 
quotients of congruences; and the exactness conditions extend those for regularity 
by demanding that every congruence be "effective" — the kernel of its quotient. 
^ \ Whilst this general schema for regularity and Barr-exactness notions is clear 

enough (and as we shall soon see, makes sense in a more general setting than just 
that of 2-categories), the details in individual cases are less so. The main complica- 
tion lies in ascertaining the right exactness conditions to impose between the finite 
limits and the specified colimits. Previous authors have done so in an essentially ad 
hoc manner, guided by intuition and a careful balancing of the opposing constraints 
of sufficient examples and sufficient theorems. The first contribution of this paper is 
to show that any instance of the schema admits a canonical, well-justified choice of 
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2 JOHN BOURKE AND RICHARD GARNER 

exactness conditions, which automatically implies many of the desirable properties 
that a generalised regular or Barr-exact category should have. 

We obtain this canonical choice from the theory of lex colimits developed by the 
second author and Lack in [12]. This is a framework for dealing with V-categorical 
structures involving limits, colimits, and exactness between the two; one of the key 
insights is that, for a given class of colimits, the appropriate exactness conditions 
to impose are just those which hold between finite limits and the given colimits in 
the base V-category V; more generally, in any "V-topos" (lex-reflective subcategory 
of a presheaf V-category). Applied in the case V = Set, this theory justifies the 
exactness conditions for the notions of regular and Barr-exact category as well as 
those of extensive, coherent or adhesive categories; applied in the case V = Cat, 
it will provide us with the exactness conditions for our generalised regularity and 
Barr-exactness notions. 

The second contribution of this paper is to study in detail three particular notions 
of two-dimensional regularity and Barr-exactness. As we have said, there are a range 
of such notions; in fact, there is one for each well-behaved orthogonal factorisation 
system on Cat, and the three examples we consider arise from the following ways of 
factorising a functor: 

(i) (surjective on objects, injective on objects and fully faithful); 
(ii) (bijective on objects, fully faithful); and 
(iii) (bijective on objects and full, faithful). 

Of course, many other choices are possible — interesting ones for further investigation 
would be (final, discrete opfibration) [26] and (strong liberal, conservative) [8] — but 
amongst all possible choices, these three are the most evident and in some sense 
the most fundamental. For (i), the notion of regularity we obtain is more or less 
that defined in [23, §1.19]; the exactness conditions amount simply to the stability 
under pullback of the quotient morphisms. In the case (ii), we obtain the folklore 
construction of (bijective on objects, fully faithful) factorisations via the codescent 
object of a higher kernel; see [25, §3], for example. However, the exactness conditions 
required do not simply amount to stability under pullback of codescent morphisms; 
one must also impose the extra condition that, ii A —^ B is a codescent morphism, 
then so also is the diagonal map A — >■ A Xb A. This condition, forced by the 
general theory of [12], has not been noted previously and is moreover, substantive: 
for example, the category Set, seen as a locally discrete 2-category, satisfies all the 
other prerequisites for regularity in this sense, but not this final condition. Finally, 
the regularity notion associated with the factorisation system (iii) appears to be 
new, although an abelian version of it is considered in [14]. The corresponding 
analogues of Barr-exactness for (i), (ii) and (iii) supplement the regularity notions 
by requiring effective quotients of appropriate kinds of congruences: for (i), these 
are the congruences discussed in [23, §1.8]; for (ii) they are the cateads of [7]; whilst 
for (iii), they are internal analogues of the notion of category equipped with an 
equivalence relation on each hom-set, compatible with composition in each variable. 
We find that there are many 2-categories which are regular or exact in the senses 
we define. Cat is so essentially by definition; and this implies the same result for 
any presheaf 2-category [C°P,Cat]. The category of algebras for any 2-monad on 
Cat which is strongly finitary in the sense of [16] is again regular and exact in all 
senses; which encompasses such examples as the 2-category of monoidal categories 
and strict monoidal functors; the 2-category of categories equipped with a monad; the 
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2-category of categories with finite products and strict product-preserving functors; 
and so on. Another source of examples comes from internal category theory. If E 
is a category with finite limits, then Cat(£') is always regular and exact relative 
to the factorisation system (ii); if £ is moreover regular or Barr-exact in the usual 
1-categorical sense, then Cat(£') will be regular or exact relative to (i) and (iii) also. 
Finally, we may combine the above exainples in various ways: thus, for instance, the 
2-category of internal monoidal categories in any Barr-exact category £ is regular 
and exact in all three senses. 

As we mentioned in passing above, there is nothing inherently two-dimensional 
about the schema for generalised regularity and exactness; it therefore seems ap- 
propriate to work — at least initially — in a more general setting. Over an arbitrary 
enrichment base V, one may define a notion of kernel-quotient system whose basic 
datum is a small V-category J^ describing the shape of an "exact fork": the moti- 
vating example takes V = Set and J^ = • ^ • — > •. Given only this J-, one may 
define analogues of all the basic constituents of the theory of regular and Barr-exact 
categories; the particular examples of interest to us will arise from three suitable 
choices of J- in the case V = Cat. The theory of kernel-quotient systems was first 
investigated by Street in unpublished work [24], and developed further in a preprint 
of Betti and Schumacher [3]; a published account of some of their work may be 
found in [10]. As indicated above, the new element we bring is the use of the ideas 
of [12] to justify the exactness conditions appearing in the notions of J-'-regularity 
and J^-exactness. 

Finally, let us remark on what we do not do in this paper. All the two-dimensional 
exactness notions we consider will be strict 2-categorical ones; thus we work with 2- 
categories rather than bicategories, 2-functors rather than homomorphisms, weighted 
2-limits rather than bilimits, and so on. In other words, we are working within the 
context of Cat-enriched category theory; this allows us to apply the theory of [12] 
directly, and noticeably simplifies various other aspects of our investigations. There 
are bicategorical analogues of our results, which are conceptually no more difficult but 
are more technically involved; we have therefore chosen to present the 2-categorical 
case here, reserving the bicategorical analogue for future work. 

We now describe the contents of this paper. We begin in Section 2 by defining 
kernel-quotient systems and developing aspects of their theory; as explained above, 
this material draws on [24] and [3]. We do not yet define the notions of regularity 
and exactness relative to a kernel-quotient system T; before doing so, we must recall, 
in Section 3, the relevant aspects of the lex colimits of [12]. This then allows us, in 
Section 4, to complete the definitions of J-'-regularity and J^-exactness, and to show 
that many of the desirable properties of an J^-regular or J^-exact category follow 
already at this level of generality. 

This completes the first main objective of the paper; in Section 5, we commence 
the second, by introducing the two-dimensional kernel-quotient systems correspond- 
ing to (i)-(iii) above, and studying their properties. In Section 6, we describe in 
elementary terms the notions of two-dimensional regularity and exactness associated 
to these systems, using the two-dimensional sheaf theory of [23]; in the penultimate 
Section 7, we consider the interrelationships between these notions; and finally, in 
Section 8, we describe in more detail the range of examples outlined above. 
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2. Kernel-quotient systems 

In this section and the following two, we work in the context of the V-category 
theory of [15], for V some locally finitely presentable symmetric monoidal closed 
category; in the final four sections, we will specialise to the case V = Cat. Before 
starting our exposition proper, let us recall the notion of V-orthogonality: a map 
f : A ^^ B of a V-category C is said to be V -orthogonal to g: C — ?> D — written 
/ ± g — if the square 

C{B,cf^^C{B,D) 



(2.1) C{/,C) 



C(.f,D) 



C{A,C)—^C{A,D) 

is a pullback in V. A map / is orthogonal to an object C, written / _L C, if 
C{f,C): C{B,C) -^ C{A,C) is invertible, and similarly A J- g if C{A,g) is invert- 
ible. 

Lemma 1. (i) f : A ^ B is invertible if and only if f J-C for all C G C; 
(a) If L -\ R: C ^ T) then Lf ^ g if and only if f -L Rg; 

(Hi) Given f : A ^ B and g: C ^ D in C, we have f -L g in C if and only if the 
object f is orthogonal to the map (leg)'- Ic ^ g in [2,C]. 

Proof. Only (iii) is non-trivial. Note that in (2.1), the pullback of C(^, g) and C(/, C) 
is the hom-object [2,C](/,g), whilst C{B,C) is isomorphic to [2,C](/, 1^); in these 
terms, the induced comparison map is given by postcomposing with (leg). Thus 
to say that f J- g is equally to say that / _L (Ic, (?) in [2, C]. CH 

We now turn the main object of study of this section: a notion of kernel-quotient 
system which captures the abstract properties of the kernel-pair-coequaliser con- 
struction central to the notions of regular and Barr-exact category. As noted in the 
introduction, the material of this section is based on [24, 3]. 

The basic data for a kernel-quotient system is a finitely presentable V-category J^ 
that contains as a full subcategory 2, the free V-category on an arrow 1 — >■ 0^. Given 
such an T, we write /C for the full subcategory of /" on all objects except and write 
/: /C — > J^ •(— 2: J for the induced pair of full inclusions. We think of the category 
/C as the shape of "kernel-data" and the category J^ as the shape of an "exact fork" , 
with the functors / and J indicating how a kernel and a quotient morphism sit 
inside such a fork. The motivating case is that corresponding to the one-dimensional 
regular factorisation: we take V = Set, and J-" to be the category generated by the 
graph 2 ^ 1 — > subject to the relation identifying the two composites 2^0. 
Another basic example is that which underlies abelian categories: we take V = Ab 
and T the Ab-category generated by the graph 2 — t- 1 ^> subject to the relation 
that the composite 2 — ?• is the zero map. 

Given an T of this kind, we obtain for any sufficiently complete and cocomplete 
V-category C an adjunction between morphisms in C and kernel-data in C as on the 



In fact, we can weaken the requirement of finite presentability of T; we really only need that 
each hom-object J-{x, 1) and J^{x, 0) be finitely presentable in V, which is what is needed to ensure 
that right Kan extension along J : 2 ^ T can be computed using finite limits. 
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left in 

J* Lanj Q 

Ranj /* K 

In practice, though we will always assume that C is finitely complete — which suffices 
to assure the existence of the right adjoint K — we will not assume the existence of 
all colimits necessary to construct the left adjoint. Nonetheless, if we write [/C,C]' C 
[IC,C] for the full subcategory of objects X for which hanjX exists, then we obtain 
a V-functor Q: [IC,C]' —?■ [2,C] which is left adjoint to K insofar as it is defined. In 
particular, if the left adjoint exists at every X € [/C,C] which is an T-kernel — that 
is, in the image of K — then we obtain an adjunction as on the right above, and say 
that C admits the kernel-quotient adjunction for T . 

Now we define a morphism / : A^ B va the finitely complete C to be: 

• T-monic if the morphism i('(l^,/): K{^a) -^ K{f) is an isomorphism; 

• T -strong epi if / _L 5 for every J^-monic g: C ^ D; 

• an J^- quotient map if it lies in the essential image of Q; 

• an effective T -quotient map if QKf exists and the counit map QKf — t- / is 
invertible; equivalently, if the identity map Kf — )■ Kf exhibits / as QKf. 

In the motivating one-dimensional example, the J-'-monics and J-'-strong epis are 
the monies and the strong epis, whilst the ^-"-quotient maps and effective ^-"-quotient 
maps are the regular epis; the following proposition generalises some well-known 
properties of these classes to the case of a general J^. 

Proposition 2. Let C be a finitely complete V-category. 

(a) g: C —^ D is T-monic in C if and only ifC{X,g) is T-monic in V for all X £ C. 
(h) Every T-quotient map in C is an T-strong epi. 

(c) If C admits the kernel-quotient adjunction for T , then g: C ^ D is T-monic if 
and only f -L g for every T-quotient map f. 

(d) T-strong epis in C are closed under composition and identities, under pushout 
along arbitrary morphisms, and under colimits in C^; moreover, if h = gf is 
T-strong epi, and f is either T-strong epi or epi, then g is T-strong epi. 

(e) T -monies in C are closed under composition and identities, under pullback along 
arbitrary morphisms, and under limits in C^; moreover if h = gf is T-monic, 
and g is either T-monic or manic, then f is T-monic. 

(f) Any V-functor preserving finite limits preserves T-monics; any left adjoint V- 
functor preserves T-strong epis and T-quotient maps, and will also preserve 
effective T-quotient maps so long as it preserves finite limits. 

Proof. For (a), each representable C{X,-) preserves limits, and so commutes with 
the formation of kernels; the result is now immediate by the Yoneda lemma. 

For (b), let QX be an J^-quotient map in C. For any J^-monic g: C —^ D, we have 
K{lc,g) invertible, whence X _L K{lc,g) in [/C,C]; whence QX _L (leg) in [2,C]; 
whence QX ± g in C. So QX is J^-strong epi. 

For (c), g: C — >■ -D is J^-monic iff K(lc,g) is invertible, iff X _L K{lc,g) for all 
X G [/C, C]', iff QX ± {Ic, g) for ah X € [/C, C]', iQQX Lg for ah X £ [/C, C]' . 

Part (d) follows from the definition of J-'-strong epis by an orthogonality property 
in C; as for (e), observe that, since J^- monies and all the listed constructions are 
preserved and jointly reflected by the representables C(X, -), it suffices to prove the 



6 JOHN BOURKE AND RICHARD GARNER 

case C = V; and this follows from the orthogonality characterisation of J^-monics in 
V given in (c). 

Finally, for (f ) , any V- functor preserving finite limits commutes with the construc- 
tion of kernels and so preserves J-'-monics. In particular, any right adjoint preserves 
J-'-monics, whence by orthogonality, any left adjoint preserves J-'-strong epis. Further- 
more, any left adjoint V-functor commutes with the construction of quotients Q, and 
so will preserve J-'-quotient maps; if it also preserves finite limits, then it commutes 
with the construction of kernels, and so preserves effective J^-quotients. D 

One point which distinguishes the general kernel-quotient system from the mo- 
tivating kernel-pair-coequaliser system concerns the distinction between quotient 
maps and effective quotient maps. In the motivating case, every J^-quotient map 
is effective, which is to say that every regular epimorphism is the coequaliser of its 
own kernel-pair. For the general kernel-quotient system this need not be the case; a 
counterexample is given in Proposition 21 below. However, we do have the following 
result: 

Proposition 3. For any C which admits the kernel- quotient adjunction for T , the 
following are equivalent: 

(a) Every J^- quotient map in C is effective; 

(h) Every F- quotient of an F -kernel in C is effective; 

(c) Every F-kernel in C is effective. 

In the statement of this result, we call X G [/C, C]' effective if the unit X — )■ KQX 
of the kernel-quotient adjunction at X is invertible. 

Proof. As before, we have the adjunction Q -\ K on the left below, and this restricts 
to an adjunction as on the right; here we write Ker(C) C [/C, C]' for the full sub-V- 
category spanned by the J^- kernels. 

Q Q 



[2, C] ^ [/C, C]' [2, C] ^r Ker(C) . 

K K 

Condition (a) says that the whiskered counit eQ: QKQ => Q of the left-hand ad- 
junction is invertible; (b) that the corresponding eQ for the right-hand adjunction is 
invertible; and (c) that the unit r]K : K =^ KQK of either adjunction is invertible. 
The equivalence of (a) and (c) is now a standard fact about adjunctions; likewise 
that of (b) and (c). D 

Let us next see how kernel-quotient systems give rise to factorisation systems. 
Let C be a V-category admitting the kernel-quotient adjunction for J^. Observe that 
since I : K, ^ J- and J: 2 — )• J-" are injective on objects and fully faithful, the functors 
Lan/ and Ranj, insofar as they are defined, may be taken to be strict sections of /* 
and J* respectively; whence the kernel-quotient adjunction Q -\ K : [2,C\ ^ [K.,C\' 
may be taken so as to commute strictly with the functors [2, C] -^ C and [/C, C]' — ?> C 
given by evaluation at the object 1. Consequently, the counit of this adjunction at 
/ G [2,C] may be taken to be of the form 

(2.2) QKf / 

• >B . 
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We thus have a factorisation / = e/ o QKf of each map of C. The first factor QKf 
is always an J-'-quotient map; if the second factor e/ is always an J^-monic, we shall 
say that J^ -kernel-quotient factorisations in C converge immediately. 

Proposition 4. If J^ -kernel-quotient factorisations converge immediately inC, then 
it admits an (F-quotient, F-monic) factorisation system, and the classes of J- -strong 
epis, F-quotients and effective T-quotients coincide. 

Proof. If kernel-quotient factorisation converge immediately in C, then every map 
admits an (J^-quotient, J-'-monic) factorisation; since these two classes of maps are 
orthogonal, they must therefore comprise the two classes of a factorisation system. 
It remains to show that every J^-strong epi / is an effective J-"-quotient. Now both 
/ = 1 o / and / = £/ o QK f are ( J'-strong epi, J^-monic) factorisations of /, whence 
by the essential-uniqueness of such factorisations, ej is invertible, which is to say 
that / is an effective J^-quotient as required. D 

Remark 5. It is of course possible for J-"- kernel-quotient factorisations to exist in 
some C without converging immediately. For example, take V = Set, F to be the 
kernel-pair-coequaliser system, and C = Cat, and consider the functor 

a >6 h' 



^d 




into the generic commuting square 2x2 which identifies b with h' and c with c'. The 
kernel-pair-coequaliser factorisation of this functor maps through the generic non- 
commuting square; the second half of this factorisation is clearly not monic and so 
kernel-pair-coequaliser factorisations do not converge immediately in Cat. What is 
true for this J- is that kernel-pair-quotient factorisations converge immediately in any 
regular category; a suitable generalisation of this fact will be given in Proposition 16 
below. 

We now describe how a kernel-quotient system F gives rise to an associated notion 
of J^-congruence in each finitely complete V-category C. First, let us define an F- 
congruence axiom to be a map h: ip ^ ip between finitely presentable objects in 
[/C, V] such that h J- X for every J-'-kernel X S [/C, V]. Now an F -congruence in V is 
an object X E [/C, V] such that /i _L X for every every J^-congruence axiom /i; more 
generally, an F- congruence in a finitely complete category C is an object X € [/C, C] 
such that, for each J^-congruence axiom /i, the morphism {/i, X}: {^,X} — >■ {(/3,X} 
between weighted limits is invertible. By the Yoneda lemma and the representability 
of limits, X is an J^-congruence in C if and only if C{A^ X) is one in V for each A € C. 

Proposition 6. Every F-kernel is an F-congruence. 

Proof. The result is clearly true in V, whilst if X is the J-"- kernel of / in C, then for 
each ^ € C we have C{A, X) the J^-kernel oiC{A, f) in V and so an J^-congruence. D 

In practice, it will be convenient to describe J-"-congruences in terms of a generating 
set S of J^-congruence axioms; here, we call a set S generating if V-orthogonality 
of X € [/C, V] to all congruence axioms in S implies V-orthogonality of X to every 
congruence axiom. Observe that as there are only a small set of isomorphism-classes 
of arrows (/9 — )• ■0 between finitely presentable objects in [/C, V], every kernel-quotient 
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system admits a small generating set; we use this fact in the proof of Proposition 14 
below. 

Proposition 7. If S is a generating set of T-congruence axioms, then an object 
X G [/C,C] is an T-congruence if and only if {h,X} is invertible for every h £ S. 

Proof. X S [/C, C] is an J-'-congruence if and only if each C{A, X) is an J^-congruence 
in V; if and only if each C{A, X) is orthogonal to all maps in S; if and only if {h, X} 
is invertible for all h £ S. D 

Proposition 8. If S is a set of F-congruence axioms such that every X G [/C, V] 
orthogonal to S is effective, then S is a generating set and every T-congruence in V 
is effective. 

Proof. If every X € [/C, V] orthogonal to S is effective, then every such X is an J-"- 
kernel, and hence by definition orthogonal to every J^-congruence axiom. Thus 5 is a 
generating set, and our hypothesis says that every J-'-congruence in V is effective. D 

Example 9. Consider the motivating kernel-pair-coequaliser system. The category 
of kernel-data in Set is the category of directed graphs Set ; in which we have 
congruence axioms 



r • • • > • • — > • ■ 

I I I I 

III I 



> • 



o 



expressing that every kernel-pair A x^ A ^ A is a binary relation which is re- 
flexive, symmetric and transitive; i.e., an equivalence relation. Since equivalence 
relations in Set are effective, it follows from the preceding two propositions that the 
^-"-congruences in any finitely complete C are the equivalence relations. 

Recall that a finite-limit preserving functor between regular (respectively, Barr- 
exact) categories preserves coequalisers of kernel-pairs (respectively, equivalence re- 
lations) if and only if it preserves regular epimorphisms. Our final result in this 
section generalises this result to an arbitrary kernel-quotient factorisation system. 

Proposition 10. Let C and T> be finitely complete categories and F: C —^ T> a 

finite-limit-preserving functor. 

(a) If F-kernels in C and T> admit F-quotients and are effective, then F preserves 
F-quotients of F-kernels if and only if it preserves F-quotient morphisms. 

(b) If F- congruences in C and T> admit F-quotients and are effective, then F pre- 
serves F-quotients of F- congruences if and only if it preserves F-quotient mor- 
phisms. 

Proof. We first prove (a). Suppose first that F preserves J-'-quotients of J-'-kernels. 
Given an J^-quotient morphism /, we have by effectivity that it is the J^-quotient of 
its own J^-kernel Kf; whence Ff is the J-'-quotient of F{Kf), and in particular, an 
J-'-quotient morphism. Conversely, suppose that F preserves J^-quotient morphisms. 
Given a morphism / € C, we form its kernel Kf and the cocone exhibiting QKf as 
the J-'-quotient of Kf; we must show that the image under F of this cocone exhibits 
F(QKf) as the J^-quotient of F{Kf). Now QKf is an J-'-quotient morphism; hence 
so too is F{QKf), and so by effectivity in V, must be the J^-quotient of its own F- 
kernel K{F{QKf)). But K{F{QKf)) ^ F{K{QKf)) ^ F{Kf), since F preserves 
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J^-kernels and all kernels in C are effective, and so F{QKf) is the J-'-quotient of 
F{Kf) as required. 

As for (b), if J-'-congruences are effective in C and P, then every J^-congruence 
is in fact an J-"- kernel (the J-'-kernel of its own J-'-quotient). Since J^-kernels are 
J^-congruences by Proposition 6, the result now follows from (a). D 



3. Revision of lex colimits 

Our objective now is to define analogues of regularity and (Barr-)exactness with 
respect to a given kernel-quotient system J^. A finitely complete V-category will be 
J- -regular if it admits J-'-quotients of J^-kernels and these behave well with respect 
to finite limits, in the sense of interacting with them in the same way as in the base 
V-category V. Similarly, a finitely complete V-category will be called F-exact if it 
admits J^-quotients of J^-congruences which behave well with respect to finite limits. 
As explained in the introduction, we shall give precise form to the good behaviour 
that is expected to hold using the theory of lex colimits developed in [12]. In this 
section we revise the necessary results from that theory. 

By a class of weights for lex colimits^ or more briefly, a class of lex-weights [12, 
Section 3], we mean a collection <1> of V- functors {^p: X°p — )• V} where the domain of 
each (/? € <I> is a small and finitely complete V-category (note that the functors ip are 
not expected to preserve finite limits). A finitely complete V-category C is said to be 
^-lex-cocomplete when for every ip: X°P ^- V in $ and every finite-limit-preserving 
V- functor D: I ^ C, the colimit ip-kD exists in C. In the following section, we shall 
exhibit, for any kernel-quotient system F, classes of lex- weights $^^ and ^^ such 
that a category is *I*jr^- or <I>j?-lex-cocomplete just when it admits J^-quotients of 
J^-kernels, respectively J-'-congruences. 

We now arrive at the crucial notion of ^-exact category with respect to a class 
of lex- weights ^; this is a V-category with finite limits and <I>-lex-colimits in which 
the <I>-lex-colimits are "well behaved" in the above sense with respect to finite limits. 
Applying this to the classes of lex-weights <I>^^ and ^^ associated to a kernel- 
quotient system F will yield our notions of J-'-regular and J^-exact V-category. 

As explained in [12], the key to describing the nature of ^-exactness is the con- 
struction of the ^- exact completion of a finitely complete V-category. Recall first that 
any V-category C has a free cocompletion VC, whose objects are those F: C°p -^ V 
which are small colimits of represent ables, and whose hom-objects are given by the 
usual end formula; see [15], for example. VC is always cocomplete, and the results 
of [9] show that it is moreover finitely complete whenever C is so. For a finitely 
complete C, we now construct its $-exact completion ^{C) as the smallest full, re- 
plete, sub- V-category of VC which contains the representables, contains the limit of 
any finitely- weighted diagram whenever it contains the diagram, and for any (/?€$, 
contains the colimit ip-k D of a finite- limit-preserving D: X ^ [C°p , V] whenever it 
contains each DF 

The assignation C i— > ^{C) is the action on objects of a pseudomonad <I> on 
the 2-category V-LEX of finitely complete V-categories, finite-limit preserving V- 
functors, and V-natural transformations; and we call a finitely complete V-category 
(^-exact [12, Proposition 3.4] when it admits pseudoalgebra structure for this pseu- 
domonad. The pseudomonad $ is of the kind which is sometimes called Kock- 
Zoberlein [18], so that for the finitely complete C to admit pseudoalgebra structure 
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is equally well for the restricted Yoneda embedding C — t- $(C) to admit a finite-limit- 
preserving left adjoint. This implies, in particular, that a C admitting pseudoalge- 
bra structure is <I>-lex-cocomplete; however, the requirement that the left adjoint 
preserve finite limits forces the additional compatibilities between finite limits and 
$-lex-colimits which constitute the nature of ^-exactness. 

In order to work efficiently with notions of <I>-exactness, we shall make heavy use of 
embedding theorems. Let us agree to call a V-category C a V-topos if it is reffective in 
some [;B°P, V] (with B small) via a finite-limit-preserving reflector. V-toposes provide 
us with a basic source of <I>-exact categories. 

Proposition 11. A V-topos is ^- exact for any class of lex-weights $. 

Proof. See [12, Proposition 2.6]. D 

The embedding theorem we shall make use of characterises general <l?-exact cate- 
gories in terms of their relation to V-toposes. 

Theorem 12. For C a small, finitely complete and ^-lex-cocomplete V-category, the 
following are equivalent: 

(a) C is ^ -exact; 

(h) C admits a finite-limit- and ^-lex-colimit-preserving full embedding into a <I>- 

exact category; 
(c) C admits a finite-limit- and ^-lex-colimit-preserving full embedding into a V- 

topos. 

Proof. See [12, Theorem 4.1]. D 

This embedding theorem will be used to, amongst other things, give elementary 
characterisations of particular ^-exactness notions. A prior, these characterisations 
will only be valid for small V-categories; however, we may extend this validity to 
large V-categories using the following result. 

Proposition 13. If ^ is a small class of lex-weights, then a finitely complete and 
^-lex-cocomplete V-category C is ^-exact if and only if each small, full, replete sub- 
category closed under finite limits and ^-lex-colimits is ^-exact. 

Proof See [12, Proposition 4.2]. D 

The way we will use this result is as follows. Having found an elementary charac- 
terisation of ^-exactness that is valid for small C, we observe that the nature of the 
characterisation in question is such that it will hold for a large C if and only if it does 
so for every small full, finite-limit- and $-lex-colimit-closed subcategory. Applying 
the previous proposition, we conclude that the elementary characterisation holding 
for a small C remains valid for a large one. 

4. J'-REGULARITY AND J'-EXACTNESS 

We now apply the theory of lex colimits to the study of regularity and exactness 
notions with respect to a kernel-quotient system. We begin by proving, as promised 
in the previous section: 



Proposition 14. If J^ is a kernel-quotient system, then there are classes of lex- 
weights <1>^^ and $jf such that a finitely complete category C is $^^-, respectively 
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^'^ -lex-cocomplete just when it admits F-quotients of T-kernels, respectively T- 
congruences; and such that a finite-limit preserving functor between two such cate- 
gories preserves ^^j-^-, respectively ^^ - lex- colimits just when it preserves J- -quotients 
of J^ -kernels, respectively J^- congruences. 

Proof. Considering first ^^^, let I be the free V-category with finite hmits on an 
arrow u: 1 ^ 0, let VF : /C ^ Z be the J'-kernel of n, and let ip = J'(/~, 0) e [/C°p, V] 
be the weight for J^-quotients; now take <I>^^ = {hanwopip: X°^ — t- V}. For any 
finitely complete C, to give a finite- limit preserving D: X ^ C \s equally (to within 
isomorphism) to give the arrow Du of C. Since D preserves finite limits, it preserves 
kernels, and so DW : /C — ?• C is the J-'-kernel of Du. Thus Laniyop (^ >r Z) = ip-kDW , if 
it exists, is the .F-quotient of the J^-kernel of Du. It follows that a finitely complete 
V-category is <I>^^-lex-cocomplete just when it admits J^-quotients of J^- kernels, and 
that a functor between two such categories will preserve $^^-lex-colimits just when 
it preserves these J^-quotients. 

We now turn to $j^. We claim that there is a universal J-'-congruence: a small, 
finitely complete V-category C[J-] and a congruence V : IC ^ C[J-'], composition with 
which induces equivalences of categories 

V-LEX(C[7'], C) ^ Cong(C) 

for every finitely complete V-category C. Given this, we may take $j^ to comprise the 
single weight Lanyopy? g [C[J-']°p, V]; now the same argument as before shows that a 
category has, or a functor preserves, <l>j^-lex-colimits just when it has, respectively 
preserves, J^-quotients of .F-congruences. 

It remains to construct the universal J-'-congruence. This may be done in many 
ways; we include one possible argument for the sake of completeness. Consider 
a small generating set {hx : (px ^ i'x \ x ^ S} oi J^-congruence axioms, and let 
J: /C — 7- F{}C) exhibit F{1C) as the free category with finite limits on /C. Viewing S 
as a discrete V-category, we have a diagram in V-Cat as on the left below, where the 
functors A and B send x to {i^x-, J} and {'Px-, J} respectively, and T has components 
Tx = {hx, J}- Letting F{S) be the free category with finite limits on 5, we obtain 
from this a diagram in V-Lex as on the right, where A, B and T are the essentially- 
unique finite-limit-preserving extensions of A, B and T respectively. 



I^r F(/C) F{S) 4r F(/C) 

B 

Now to give a congruence in the finitely complete C is equally to give X G [/C,C] 
whose essentially-unique extension to a finite-limit-preserving X: F{IC) — )■ C inverts 
the 2-cell f . By the results of [5, Section 5], the 2-category V-Lex is bicocomplete, 
and so there is a universal L: F{JC) — )■ C[T] which inverts F; because the inclusion 
V-Lex — 7> V-LEX preserves small bicolimits, this L is universal also with respect to 
large V-categories, and it follows that the desired universal J-'-congruence is obtained 
as the composite LJ: fC -^ C[T]. D 

We are thus led to define a finitely complete V-category to be F-regular if it is 
$^^-exact, and F- exact if it is <I>j^-exact. We observe that: 

Proposition 15. An F-exact category is F-regular. 
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Proof. For any finitely complete C, the V-category ^^(C) is closed in VC under finite 
limits and J^-quotients of J-"- kernels, since by Proposition 6, every J^- kernel is an J^- 
congruence. Thus <1>^^(C) C ^'^(^C) and the (full) inclusion J preserves finite limits. 
Now if C is J-"-exact, then the embedding C — )■ ^^{C) admits a finite-limit-preserving 
left adjoint L, whence C -^ <1>^^(C) admits the finite-limit-preserving left adjoint LJ 
and so C is J^-regular. D 

The following result shows that an J^-regular or J^-exact V-category inherits many 
good properties that the J-"- kernel-quotient system may have in V. 

Proposition 16. (a) If kernel-quotient factorisations for T converge immediately 

in V, then they do so in every T-regular V-category. 
(h) If kernel-quotient factorisations are stable under pullback in V, then they are 

also stable in any T -regular V-category; it follows that effective T -quotient maps 

are stable under pullback. 
(c) If J^- congruences are effective in V , then they are so in every T-exact V-category. 

Proof. For (a), if kernel-quotient factorisations converge immediately in V, they also 
do so in any V-category of the form VC, since finite limits and colimits there are com- 
puted pointwise. It follows that they converge immediately in any V-category of the 
form $^^(C), since such a category is closed under the formation of J-"- kernels and 
of J-'-quotients of J^-kernels in VC. Finally, if C is J-"-regular, so that the embedding 
Z: C — )• $^^(C) admits a left exact left adjoint L, then the kernel-quotient factori- 
sation of / in C may be computed by first forming the corresponding factorisation 
of Z f in <1>^^(C) and then applying the reflector L. Since L preserves finite limits, it 
preserves J^- monies, and so kernel-quotient factorisations in C converge immediately, 
since they do so in <1>^^(C). 

For (b), a similar argument to the one just given shows that if kernel-quotient 
factorisations are stable under pullback in V, then they are also stable in every VC, 
thus in every $^^(C), and thus in every J-'-regular V-category C. Now if /: A — >■ 
B is an effective quotient map in such a C, then on forming its kernel-quotient 
factorisation / = me, the second component m is invertible; pulling back along some 
g: B' -^ B, we obtain a kernel-quotient factorisation /' = m'e' of the pullback /' of 
/ with second component invertible; whence /', like /, is an effective J^-quotient. 

For (c), if every J-'-congruence is the J^- kernel of its J-'-quotient in V, then the same 
is true in every V-category VC, since kernel-data X £ [IC, VC] is an J^-congruence if 
and only if it is pointwise so. Arguing as before, it follows that the same is true in 
every 4>j^(C), and thus in every J^-exact C, as required. D 

Remark 17. We saw in Remark 5 that J^- kernel-quotient factorisations need not 
converge immediately in a general V-category; the preceding result shows that they 
will do so in an J^-regular category — as in the motivating kernel pair-coequaliser 
case — so long as they converge immediately in V itself. This is not automatic. For 
example, take V = Cat and J^ the 2-category generated by the graph 




subject to the condition that vua be invertible. In this case, the J-'-monics in Cat 
are the conservative functors, whilst the J^-kernel-quotient factorisation of a functor 
F: C — 7> P has as interposing object the localisation C[S~^], where E is the class of 
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maps in C which are inverted by F. Now the example given in Remark 3.3 of [8] 
provides an F for which the second half of this factorisation is not conservative. If we 
instead take V = Catpb, the cartesian closed category of categories with pullbacks, 
then kernel-quotient factorisations for the Catpb-enriched version of the above J- do 
converge immediately; the paper [2] develops these ideas fm'ther. 

An important class of regular and Barr-exact categories are obtained from uni- 
versal algebra. By an algebraic theory, we mean a small category A with finite 
products, whilst a model oi A'va. a, category C with finite products is a finite-product- 
preserving functor A ^ C. It is easy to show that, if C is a regular or Barr-exact 
category, then so is the category FP(^,C) of ^-models in C. The final result of this 
section generalises this fact. 

Proposition 18. Let J- he a kernel-quotient system whose T-quotient morphisms 
are closed under finite products in V, and let A be a small V-category with finite 
products. 

(a) Let F-quotients be effective in V. If C is F-regular, then so is FP{A,C). 

(b) Let F-congruences be effective in V. If C is F-exact, then so is FP(^, C). 

The hypothesis on J^-quotient maps is most easily verified when kernel-quotient 
factorisations converge immediately in V, so that J^-quotient maps in V coincide 
with J^-strong epis and are thus closed under composition and identities. Then the 
terminal object idi : 1 -^ 1 of [2, V] is always an J-'-quotient map; and a familiar 
argument shows that /"-quotient maps are closed under binary products if they are 
stable under pullback. For if f : A ^ B and g: C ^- D are /"-quotients, then so are 
f X C and B x g (the pullbacks of / and g along C ^^ 1 and i? — )■ 1), and hence also 
their composite f x g = {B x g) o [f x C). 

Proof. We first prove (a). If C is ^-"-regular, then clearly so too is [^, C]; now by 
Theorem 12, it suffices to show that FP(^, C) is closed in [A., C] under finite limits and 
^-"-quotients of ^-"-kernels. Closure under finite limits is clear, since these commute 
with finite products in C; closure under ^-"-quotients of /"-kernels will follow similarly 
if we can show that these also commute with finite products in C, or equivalently, that 
each n-ary product functor 11: C" ^- C preserves /"-quotients of /"-kernels. By the 
argument of the previous proposition, /"-quotient morphisms are closed under finite 
products in the /"-regular C, since they are so in V. Thus each 11: C" — >■ C preserves 
/"-quotient maps as well as finite limits. Since C" and C are /"-regular, they admit 
effective /"-quotients of /"-kernels, since V does; whence by Proposition 10(a), each 
11: C" -^ C preserves /"-quotients of /"-kernels. The argument for (b) is identical, 
but now using the second part of Proposition 10. D 



5. 2-DIMENSIONAL KERNEL-QUOTIENT SYSTEMS 

We now commence on the second objective of this paper: the study of particular 
notions of two-dimensional regularity and exactness. In this section, we will describe 
three Cat-enriched kernel-quotient systems, whose induced factorisations in Cat 
correspond to the three factorisation systems described in the introduction; in the 
following section, we will identify the corresponding notions of /"-regularity and /"- 
exactness. 
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5.1. (Bijective on objects, fully faithful). Let T^o be the 2-category generated 
by the graph 



-> -I w 



-m->- 2 ■«— i 1 > 

^ > 



q 

together with a 2-cell 0: wd =^ wc, subject to the simphcial identities di = ci = 1, 
cp = dq, dm = dp and cm = cq, and the cocycle conditions 6i = 1^ and {0q){6p) = 
6m. From this we obtain the following kernel-quotient system. The J^bo-kernel of a 
map / : A —^ B in a. finitely complete C is given by: 

P d 



f\f\f^f\f^A 



In the case C = Cat, the category f\f has objects {x,y e A,a: fx ^- fy G B), 
whilst /I/I/ has objects {x,y,z G ^, q: /x — )■ fy,(3: fy ^- fz G B). The functors 
d and c send {x,y,a) to x and y respectively; i sends x to (x,x, l/^;); and p, m 
and q send {x,y,z,a, /S) to (x,y, a), to (x,z,/3a), and to {y,z,f3) respectively. The 
definition in a general 2-category follows representably. 

The Ji3o-quotient of kernel-data X € [/CbojC] is the universal codescent cocone 
under X; such a cocone comprises an object Q a C, a morphism q: XI -^ Q, 
and a 2-cell 6 : q.Xd =^ q.Xc satisfying the two cocycle conditions O.Xi = 1 and 
{9.Xp){6.Xq) = O.Xm,. In a sufficiently cocomplete 2-category, we may construct 
the J-bo-quotient of X by first forming the coinserter of Xd and Xc, and then taking 
two coequifiers imposing the cocycle conditions; note, however, that the quotient 
may still exist even if these intermediate colimits do not. 

A morphism / is an J^bo-n^onic just when the comparisons 7j : A^ — > f\f and 
if. A^ -^ f\f\f, given in Cat by 'yf{x,y,a) = {x,y,fa) and Cf{x,y, z,a, P) = 
{x,y,z, fa, fl3), are invertible; in fact, the invertibility of 7/ implies that of ^j. We 
call such morphisms fully faithful; when C = Cat they are precisely the fully faithful 
functors, whilst in a general 2-category C, they are by Proposition 2(a) the morphisms 
/ such that C{X, /) is a fully faithful functor for every X £ C. 

Proposition 19. Kernel-quotient factorisations for J^ao converge immediately in 
Cat, where they yield the (bijective on objects, fully faithful) factorisation of a func- 
tor; in particular, they are stable under pullback. 

Proof. See, for example, [25, Proposition 3.1]; alternatively, this follows from the 
explicit description of J^^o-Quotients of Jbo-congruences (and so in particular, Fy^o- 
kernels) in Cat given in Proposition 22 below. D 

Corollary 20. Kernel-quotient factorisations for J^bo 0,^^ stable and converge im- 
mediately in any F\yo-regular 2-category (in particular, in any 2-topos); thus, the 
classes of J-^Q-strong epis, J^^q- quotients and effective J-\^o- Quotients coincide and 
are pullback- stable in any T^Q-regular 2-category. 

Proof. By Propositions 11, 16, and 19. D 

However, in a general 2-category, we have that: 

Proposition 21. F\^o-quotient maps need not be effective, even in a locally finitely 
presentable (and hence complete and cocomplete) 2-category. 
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Proof. The category Ab of abelian groups is locally finitely presentable; whence, 
by [n, Theorem 4.5], so too is the 2-category Ab-Cat. We will show that not every 
J-iao-kernel is effective in Ab-Cat; the result then follows from Proposition 3. 

Let c^: 7^ —7- 5 be an Ab-functor between one-object Ab-categories. Writing R 
and S for the rings TZ{-k,-k) and 5(*, *), we will compute the J-'bo-kernel of ip, and 
the Ji5o-quotient of that. The comma object ip\ip is the Ab-category whose objects 
are elements s G S, and whose hom-objects are given by 

{ip\ip){si,S2) = {(ri,r2) e ROR \ ip{r2)si = S2ip{ri)} ; 

the triple comma object v3|93|(/5 has as objects, pairs (si,S2) € S" x 5, and hom- 
objects given similarly to above; the maps p,m,q: (p\ip\ip -^ f\(p are given by first 
projection, multiplication and second projection, and the map i: TZ ^ ip\ip picks out 
the multiplicative unit of S. We now describe what it is to give a codescent cocone 
with vertex C under the J-bo-kernel of ip. Firstly, we must give an Ab-functor 7^ — ?• C: 
which is equally to give an object x S C and a ring homomorphism 7: i? — )■ C{x,x). 
Next, we must give an Ab-natural transformation 





d 


^^ 


/I/; 




p 




c 


^n 




The components of this are elements {0{s) E C{x, x) \ s £ S), and naturality says that 
if ri,r2 G R and si,S2 G S satisfy (f{r2)si = S2(p{ri), then 7(r2)^(si) = 0{s2)^{ri). 
Finally, the two cocycle conditions 9i = 1 and 6q.9p = 6m say that 9{1) = 1 and 
that ^(si,S2) = O{si)0{s2) for all si,S2 G S. Note that, in the presence of these last 
two conditions, the naturality of 9 is equivalent to the condition that 9{ip{r)) = ■j{r) 
for all r (z R, and this condition in turn implies that ^(1) = 1. From this calculation, 
it follows that the J-bo-Quotient of the J-bo-kernel of <p is the canonical Ab-functor 
■0: TZ ^ S' where S' is the one-object Ab-category with 5'(*, *) the ring 

S' = R[xs I s G S]/{xsXt - Xst\ s,t e S)U {x^^r) - r \ r € R) . 

Now, if the J-iao-kernel of (p is to be effective, then it must coincide with the J-bo- 
kernel of ■;/'; and since '^p\^lJ has as objects elements of S', this cannot happen unless 
S = S' as sets. Consider now (p: TZ ^ S obtained from the evident homomorphism 
between R = ¥2 = Z/(2) and S = ¥4 = R[x]/{x'^ -|- x -|- 1). In this case, we calculate 
that S' = R[x]/{x'^ + 1); thus, since S has four elements and S' eight, the J-bo-kernel 
of this ip is not effective, as desired. D 

The following result identifies the J-bo-congruences explicitly, showing that they 
are the cateads of [7, 6]. 

Proposition 22. A diagram X G [/Cbo>C] is an J^^q- congruence if and only if: 
(a) X is the truncated nerve of an internal category in C; 
(h) The span Xd: XI •<— X2 -^ XI : Xc is a two-sided discrete fibration. 
Tbo- congruences are effective in Cat, and hence in every J-bo- exact 2-category. 

In the statement of this result, we recall that a span of functors p: C •<— 6' — )• 2? : q 
is called a two-sided discrete fibration if: 

• for every e G f and a: c — > pe in C, there exists a unique a: a*e ^ e in £ with 
p{a) = a and q{a) = Iqe, and moreover a is cartesian for p; 
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• for every e ^ £ and /3 : g'e — t- d in P, there exists a unique /3 : e ^- /3^,e in £" with 
p{l3) = Ipe and q{j3) = (3, and moreover /3 is opcartesian for q. 

A span in the general 2-category ^ is a two-sided discrete fibration if it is sent to 
one in Cat by each representable A{A,-). 

Proof of Proposition 22. It is a straightforward exercise to construct a set S of mor- 
phisms between finitely presentable objects of [JC, Cat] such that an object X G [/C, C] 
inverts {h,X} for each h G S just when it satisfies (a) and (b). Since every /"bo- 
kernel in Cat is known to satisfy (a) and (b), the set S just described is in fact a set 
of J-bo-congruence axioms; and the desired characterisation of the J^^o'Congruences 
will follow from Proposition 7 if we can show that S is generating. This will in turn 
follow from Proposition 8 if we can show that every X G [/C, Cat] satisfying (a) and 
(b) is in fact the J-bo-kernel of its own J^bo-Quotient. 

This is proven, for example, in [6, Proposition 2.83]; we recall the outline of the 
proof. Given X € [/C, Cat] satisfying (a) and (b), its J^^o-Quotient is q: XI -^ 
Q, where Q is the category obtained by applying the pullback-preserving functor 
ob: Cat -^ Set to the internal category X, and q is the identity on objects, and 
takes a morphism a € Xl{x,y) to the morphism of Q (i.e., object of X2) obtained 
as the codomain of the unique opcartesian lifting of the map a: x — >■ y at the object 
{Xr){x) G X2. The codescent 2-cell 9: q.Xd =^ q.Xc: X2 -^ Q has component at 
7 G X2 given by 7 itself, seen as a map {Xd){'~f) — > {Xc){'~f) of Q. It is now not hard 
to see that 6 in fact exhibits X2 as the comma object q\q, from which it follows that 
X is the J-bo-kernel of its own J-bo-quotient, as required. D 

5.2. (Surjective on objects, injective on objects and fully faithful). Let Jso 

be the 2-category obtained from J^bo by adjoining a new object 2' , a new morphism 
j : 2' ^ 2 and new equations wdj = wcj and 9j = Iwdj- From this we obtain the 
following kernel-quotient system. The J-'so-kernel of a map f : A ^ B in a finitely 
complete C is given by: 

Axb A 

j 



/l/l/E^/ 



f^^A 



wherein the bottom row is the Ji^o-kernel, A xb A is the pullback of / along itself, 
and j is the morphism which in Cat sends {x, y) with fx = fy to {x, y,l: fx—^ fy). 

The J^so-quotient of kernel-data X G [/Cso,C] is a codescent cocone {Q,q,9) under 
the underlying J^ao-kernel-data which is universal amongst cocones for which O.Xj 
is an identity 2-cell. In a sufficiently cocomplete 2-category, we may construct the 
J-'so-quotient by first forming the Ji^o-quotient of the underlying Ji^o-kernel-data, and 
then taking a coidentifier enforcing the compatibility with Xj. 

A map / is an J\3o-nionic just when the maps 6f: A ^ Axb A and 7^ : A^ — )• /|/, 
defined in Cat by 6f{a) = {a, a) and 7/(a: x — > y) = {x,y,fa: fx — )• fy), are 
invertible. We call such morphisms full monies, since in Cat, they are precisely 
the injective on objects and fully faithful functors; as before, their definition in a 
general 2-category is representable. We will call J-"so-strong epis acute following [23]; 
the following cancellativity property of acute maps, enhancing Proposition 2(d), will 
come in useful in what follows. 
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Proposition 23. In a 2-category C, if gf is acute then so too is g. 

Proof. This is an easy consequence of the fact that fuh monies are monic. D 

Proposition 24. Kernel-quotient factorisations for Jso converge immediately in 
Cat, where they are given by the (surjective on objects, injective on objects and fully 
faithful) factorisation of a functor; in particular, they are stable under pullback. 

Proof. This follows immediately from the explicit descriptions of J-'so-quotients of 
J-"so-congruences in Cat given in the proof of Proposition 27 below. D 

Corollary 25. Kernel-quotient factorisations for J^so o^f^ stable and converge im- 
mediately in any Fso-regular 2-category (in particular, in any 2-topos); thus, the 
classes of J^so- strong epis, Tso-quotients and effective J- ^o- quotients coincide and are 
pullback- stable in any J^so-regular 2-category. 

Proof. By Propositions 11, 16 and 24. D 

But once again, in a general 2-category, we have that: 

Proposition 26. Fso-quotient maps need not be effective, even in a locally finitely 
presentable (and hence complete and cocomplete) 2-category. 

(Note that this corrects an error in [23, §1.14], wherein it is claimed that Fso- 
quotient maps are always effective.) 

Proof. As in the proof of Proposition 21, we consider the 2-category Ab-Cat. Let 
9?: 7?, — )■ 5 be an Ab-functor between one-object Ab-categories; we claim that the 
J-'so-quotient of its J-'so-kernel coincides with the J-bo-quotient of its J-bo-kernel. Thus 
if the J-bo-kernel of ip is not effective, then neither is its J-'so-kernel; and so the result 
follows by taking the counterexample from Proposition 21. To prove the claim, 
observe that to give a cocone with vertex C under the .Fso-kernel of ip is to give a 
cocone under the J-bo-kernel of ip for which the composite 



7^X57^ 



is an identity 2-cell. Now TZ xgTZ has a single object, which is sent to the multiplica- 
tive unit of S in ip\ip; and so this condition states that ^(1) = 1 in C{x, x). Since this 
condition is already verified by a cocone under the .Fbo-kernel, the /"so-quotient and 
the Ji)o-c[uotient coincide as claimed. D 

The following result gives an elementary characterisation of the J-'so-congruences; 
the conditions it isolates were first stated in [23, §1.8]. 

Proposition 27. A diagram X G [/Cso,C] is an J^so- congruence if and only if: 

(a) Its restriction to an object of [A^bo^C] is an Ty^o- congruence; 

(b) X{dj),X(cj): X2' ^ XI is an equivalence relation in C; 

(c) Xj is full monic; 
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(d) The graph morphism 



X2' 




X{dj) 



is an internal functor. 
J- so- congruences are effective in Cat, and hence in every Tso-exact 2-category. 

Proof. As before, we may easily construct a set S of morphisms between finitely 
presentable objects of [/Cso,Cat] such that an object X € [/Cso>C] inverts {h,X} for 
each h ^ S just when it satisfies (a)-(d). Every J\5o-kernel in Cat satisfies (a)-(d), so 
that iS is in fact a set of J^^o-congruence axioms; and the desired characterisation of 
the J-'so-congruences will follow from Propositions 7 and 8 if we can show that every 
X G [/Cso, Cat] satisfying (a)-(d) is in fact the J^so-kernel of its own J^^o-quotient. 

This is proven as [23, Theorem 2.3]; let us once more recall the outline of the proof. 
Given X G [/Cso,Cat] satisfying (a)-(d), its Jgo-quotient in Cat is constructed as 
follows. By (a), X has an underlying J-bo-congruence; we start by forming the J-^o' 
quotient q: XI —^Qof this. Now by (b), we obtain from X2' ^ XI an equivalence 
relation '^ on the set of objects of Q; and by (c) and (d), we have an identity-on- 
objects functor from the category E instantiating this equivalence relation into Q. 
Thus, whenever x ^ y ^ Q, there is a specified morphism ipxy '■ x ^ y of Q, such 
that Lfxx = Ix and ipyz o ^xy = H^xz- We now define the J\io-quotient of X to be the 
composite of q: Xi — )• Q with the functor k: Q —^ R obtained by quotienting the 
object set of Q by ~, and quotienting the morphism set by the equivalence relation 
for which a: x ^ y and 13: w ^ z are related just when x ^ w and y ^ z and the 
square 



^xm 




^yz 



commutes. Direct calculation shows that X is the J"so-kernel of kq, as required. D 

5.3. (Bijective on objects and full, faithful). Consider the 2-category J^bof gen- 
erated by the left-hand graph in: 



2 )^o,p 1 



-40 



Eq(/)^«^/3^v4. 



/ 



^B 



subject to the relation wa = w/S. From this we obtain the following kernel-quotient 
system. The J-bof -kernel of a map f : A ^ B in a finitely complete C is given as 
on the right above; in Cat, Eq(/) is the category with objects, parallel pairs of 
morphisms {a,b: x ^ y) in A such that /(a) = f{b) in B; at such an object, the 
functors u and v take values x and y respectively, whilst a and /? have respective 
components a and b. The J^aof-quotient of kernel-data X E [/CbofiC] is its coequifier: 
the universal 1-cell g: XI — > Q with q.Xa = q.X/3. 

A morphism / : ^ — > i? of C is an J^^of -Clonic just when the canonical comparison 
map A^ — )■ Eq(/) is invertible. We call such morphisms faithful; when C = Cat, they 
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are precisely the faithful functors, whilst in the general C, they are the morphisms 
/ for which C{X, /) is faithful for all X eC. 

Proposition 28. Kernel-quotient factorisations for J-bof converge immediately in 
Cat, where they are given by the (bijective on objects and full, faithful) factorisation 
of a functor; in particular, they are stable under pullback. 

Proof. This follows immediately from the explicit descriptions of J-bof-kernels and 
of J-bof-quotients of J-bof-congruences in Cat given in the proof of Proposition 31 
below. D 

Corollary 29. Kernel-quotient factorisations for J-'hoi o-f^ stable and converge im- 
mediately in any J^i,of -regular 2-category (in particular, in any 2-topos); thus, the 
classes of T^of- strong epis and Thoi-quotient maps coincide and are pullback- stable 
in any Ty^oi-regular 2-category. 

Proof. By Propositions 11, 16 and 28. D 

In the preceding result, we have not made mention of the effective .Fbof -quotients. 
This is because, by contrast to the preceding examples, we have: 

Proposition 30. All J^i,oi- quotient maps are effective. 

Proof. The equikernel of /: A ^ B can be constructed as a subobject of A (where 
P is the parallel pair category • ^ •). Consequently, given a commutative triangle 
of morphisms as on the left in 

Eq(/) > Eq(g) 





B ^ >C ^F 

we have on taking equikernels a commutative diagram as on the right. Both diagonal 
arrows are monomorphisms, whence also the top arrow; so in particular, taking 
/ = QKg and h = Eg, we conclude that Ke: KQK => X is monomorphic. But it is 
also split epimorphic, with section r]K, and so both Ke and rjK are invertible. Thus 
all Jijof-kernels are effective, whence, by Proposition 3, so too are all J^jof-quotient 
maps. D 

We now identify the J-bof -congruences. 

Proposition 31. A diagram X G [/CbofjC] is an T\^o^- congruence if and only if: 

(a) The induced map {Xa, Xj3) : X2 -^ X']^ (with P the parallel pair category • ^ •) 
is full monic; 

(b) The induced pair 

Xa 




(5.1) 

{Xu,Xv) \^ ^ (rf 

XI xXl 
exhibits X2 as an equivalence relation on Xl^ in the slice category C/Xl x XI; 
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(c) The graph {Xu, Xv) : X2 ^ XI bears a (necessarily unique) structure of internal 
category making the maps Xa and X/3 of (5.1) into identity- on- objects internal 
functors. 

J~ho{- congruences are effective in Cat, and hence in every J-bof-exact 2-category. 

Proof. As in the proofs of Propositions 22 and 27, we may find a set S of J-bof- 
congruence axioms such that an object X S [/CbofjC] inverts {h,X} for each /i G 5 
just when it satisfies (a)-(c); and the desired characterisation of the J-bof-congruences 
will follow from Propositions 7 and 8 if we can show that every X G [/Cbof^Cat] 
satisfying (a)-(c) is in fact the Jbof-kernel of its own J^bof -quotient. 

Now, an X e [/CbofjCat] satisfying (a)-(c) determines and is determined by the 
category XI together with an equivalence relation ~ on each hom-set Xl{x, y) which 
is compatible with composition, in that if / ~ /' € Xl{x,y) and g ^ g' ^ Xl(y, z), 
then gf ~ g' f G Xl{x.,z). In these terms, the Jbof -quotient of X is g: XI — )■ 
Q, where Q is the category with the same objects as XI and hom-sets Q{x,y) = 
Xl(x,y)/~, and q is the evident identity-on-objects quotient functor. On the other 
hand, the Ji^of-kernel of a functor F: C — )■ 2? is the X G [/CbofjCat] determined 
by imposing on each C{x,y) the equivalence relation for which f ^ f just when 
Ff = Ff. It is clear from this that every X G [/Cbof ) Cat] satisfying (a)-(c) is the 
J-bof-kernel of its Ji^of-quotient as required. D 

6. Elementary descriptions of 2-dimensional regularity and exactness 

In this section, we give elementary characterisations of the notions of -Fgo-, -^bo-j 
and J^bof-regularity and exactness. We shall do so by applying Theorem 12; in prepa- 
ration for which, we will need to understand how 2-toposes — here meaning subcat- 
egories of a presheaf 2-category reflective via a finite-limit-preserving reflector — can 
be constructed from two-dimensional sites. The paper [23] gives a thorough treat- 
ment of this question; we now summarise the relevant results together with such 
extensions as will be necessary for our applications. 

6.1. Two-dimensional sheaf theory. Let C be a small 2-category. By a fam- 
ily in C, we mean a collection [fi: Ui ^ U \ i ^ I) oi morphisms with common 
codomain. Any such family generates a 2-sieve on U — a full subobject rrif : ipf ^-> YU 
in [C°P, Cat] — obtained as the second half of the J-'so-kernel-quotient factorisation 



(6.1) 



A presheaf X G [C°p, Cat] is said to satisfy the sheaf condition with respect to {fi) if 
it is orthogonal to the associated 2-sieve ruf. If j is a collection of families in C, we 
say that X is a j-sheaf if it satisfies the sheaf condition with respect to each (/j) G j, 
and write Shj(C) for the full sub- 2-category of [C°p, Cat] on the j-sheaves. 

By a 2-site, we mean a small, finitely complete 2-category C together with a 
Grothendieck pretopology on the underlying ordinary category of C: thus, a collection 
j of families, called covering families, satisfying the following three closure axioms: 

(C) Given a covering family {fi: Ui —^ U \ i £ I) and a morphism g: V —^ U, the 
family {g*{fi) : V xu Ui ^ V \ i £ I) is also covering; 
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(M) For all [/ e C, (Ic/ : C/ -^ C/) is covering; 
(L) Given a covering family (fii Ui ^ U \ i ^ I 



family {gik : Uik 
covering. 



U,. 



and for each i € /, a covering 
£ li), the family {fiQik : Uik ^ U \ i e I, k e li) is also 



Theorem 32. For any 2-site {C,j), the 2-category Shj(C) is reflective in [C°P,Cat] 
via a 2-functor L which preserves finite limits; in particular, Shj(C) is a 2-topos. 

Proof. This is [23, Theorem 3.8]; the notion of 2-site used there is phrased in terms 
of Grothendieck topologies (involving sieves) rather than Grothendieck pretopologies 
(involving covering families), but an examination of the proof shows that it carries 
over unchanged. D 

In practice, we often specify topologies by starting with a class of families satisfying 
(C), and then closing off under (M) and (L). The following result (which does not 
appear in [23]) shows that, just as in the one-dimensional case, this process does not 
alter the notion of sheaf. 

Proposition 33. Let C be a finitely complete 2-category, and let j be a collection 
of covering families satisfying (C). If j denotes the closure of j under (M) and (L), 
then Shj(C) = Shj(C). 

Proof. Let X € [C°p , Cat] be a j-sheaf , and let jx denote the class of all families 
[fi] such that X satisfies the sheaf axiom with respect to every pullback {g* fi). We 
must show that j d jx- Clearly j C jx , and it is immediate that jx is closed under 
(M); it remains to show closure under (L). Thus given ¥ = {fi: Ui ^- U \ i £ I) £ jx 
and for each i G I, gi = {gik'- Uik -^ U \ k € li) G jx, we must show that 
fg = {figik \ i G I , k & li) is in jx- Form the commutative diagram 



^,.kYU 



ik 



^iV^g. 



^iYU, 



T^ikYU 



ik 



efg 
mfg 

^YU ■■ 



-^ ^iYUi 



ef 



^ipf 



mt 



YU 



in [C°P, Cat], where g = Sjgj, rrig = Sj?7ig., Cg = SjCg. and u and v are the unique 



induced maps. The maps marked -^ and ^^ are acute and full monic respectively, 
either by assumption or by the standard properties of orthogonal classes. Now since 
rrif _L X, to show that rrifg _L X, it suffices to show that v ^-X. Observe that the map 
(rrig, 1) : i.m^ — )• f in [C°p, Cat]^ gives a map of J"so-kernels: 



fTTig I fTTig I irriB- — m- 



f I f I f 



^ frrig I f?TT,g i i ^ 5]j(/?g. 




^iYU, . 
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As [C°P, Cat] is J^so-regular, the J%5o-quotients of the two rows are c^fg and c/5f respec- 
tively, and it's easy to see that the induced comparison map is v: ipfg — >■ iff. Since 
the class of maps orthogonal to X is closed under colimits, we may conclude that 
f _L X so long as {rrig, w, y, z} _L X. Now nig = Tiirrig. is orthogonal to X because 
each TTT-g. is so; as for w, we can write it as a composite w = W2W1 of pullbacks: 

frrig I frrig > ^iV'gi f I f^^g ^ ^«¥'gi 



«)i 



and 



f"^g — r^ ^«^f^* 



f — ^ s,;y[/i 



Considering u;2, we see that f | f = T,i^iiY{fi \ fii); it follows that t(;2 is a coproduct 
Si,i'''7^hj ;/ with each hj^j/ a pullback of some g^. Since each g^ G jx, also each 
hj,j' € jx) and so each mh. -, -LX. Thus u)2 -L-'^ and similarly wiJ-X, whence w A-X 
as required. Corresponding arguments show that {y, z} J- X. D 

The following result is stated only for singleton covers merely as a convenience; 
there is a corresponding version for general covering families — harder to state, though 
scarcely harder to prove — but we will not need it in this paper. 

Proposition 34. For any 2-site {C,j), the composite 

C^[C°P,Cat]Ashj(C) 

sends singleton covers to effective J- so- quotient maps. 

Proof. For a singleton cover /: V ^U m.C, the factorisation (6.1) is an /"so-kernel- 
quotient factorisation of Y f in [C°p, Cat]; since L preserves small colimits and finite 
limits, LY f = Lef.Lnif is also an J^5o-kernel-quotient factorisation; but since ruf is 
a covering 2-sieve, Lruf is invertible, whence LYf is an effective J%3o-quotient. D 

A 2-site is called subcanonical if every representable 2-functor is a j-sheaf. For 
such a 2-site, the functor LY : C -^ Shj{C) is actually a factorisation of the Yoneda 
embedding through the full inclusion Shj(C) ^^ [C°P,Cat], and, as such, is fully 
faithful. A 2-site is subcanonical just when for every covering 2-sieve m: tp ^^ YU, 
we have isomorphisms of categories 

C{U,K) ^ [C°P,Cat](yC/,yi^) ^^^ [C°P,Cat](v9,yK) 

for every K £ C; which is to say that m exhibits U as the colimit ip-klc- 

Proposition 35. Let J' be a class of maps in the finitely complete 2-category C, 
and let j be the smallest Grothendieck pretopology on Cq for which each f £ J is a 
singleton cover. Then the 2-site {C,j) is subcanonical if and only if J is composed 
of puUback-stable effective Fso-quotient maps. 

Proof. In one direction, if {C,j) is subcanonical, then by the preceding result, the 
restricted Yoneda embedding Y: C — )• Shj(C) sends every map in J7 to a stable 
effective J\jo-quotient; but as Y preserves finite limits and is fully faithful, it reflects 
stable effective Jgo-Quotients, and so JT" is composed solely of such maps. 

In the converse direction, it suffices by Proposition 33 to check that representables 
satisfy the sheaf condition for (/) whenever / : V ^ U is a pullback of a map in J'. 
In this situation, the induced 2-sieve mj : ipf ^-> YU is as before the second half of 
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the J-'so-kernel-quotient factorisation of Yf: YV -^ YU in [C°P,Cat]; and so (pf is 
the J-'so-quotient of K{Y f) = Y{Kf). Since taking weighted cohmits is cocontinuous 
in the weight insofar as it is defined, and cohmits by representable weights are given 
by evaluation at the representing object, we conclude that the colimit <pf -klc, if it 
exists, must be the J^jo-quotient of the J^^o-kernel of /. Thus to say that ruf exhibits 
U as (ff -k Ic is to say that / is the J-'so-quotient of its own J^3o-kernel, that is, an 
effective J-'so-quotient map, which is so by assumption. D 

6.2. (Surjective on objects, injective on objects and fully faithful). 

Theorem 36. A 2-category C with finite limits and J^so- Quotients of J-'so -kernels is 
Fso-regular if and only if F^io- quotient maps are effective and stable under pullback. 

Proof. The "only if" direction is contained in Corollary 25. For the "if" direction, 
it suffices by Proposition 13 and the remarks following, to prove that a small C in 
which J^3o-quotient maps are effective and stable is J-'so-regular. By Theorem 12, it 
suffices to exhibit a full embedding into a 2-topos which preserves finite limits and 
J^io-quotients of J^jo-kernels. So consider on C the Fso-regular topology generated by 
taking all J^jo-quotient maps as singleton covers. By assumption, every such / is 
effective and stable under pullback, and thus by Proposition 35, the topology they 
generate makes C into a subcanonical 2-site. We thus have a fully faithful embed- 
ding C — > Sh(C) which preserves all limits; it remains to show that it preserves 
J%5o-c[uotients of J"so-kernels. Since J\3o-ctuotient maps are effective in C (by assump- 
tion) and in Sh(C) (since it is a 2-topos), it suffices by Proposition 10(a) to show 
that C -^ Sh(C) preserves J"so-quotient maps; but this is so by the definition of j, 
Proposition 34 and Corollary 25. D 

Remark 37. In [23, §1.19], a finitely complete 2-category is defined to be regular if 
each morphism admits an (acute, full monic) factorisation, and acute morphisms are 
stable under pullback. Theorem 1.22 of [23] claims that, in any such 2-category, each 
acute morphism is an effective J-"so-quotient; given which. Street's definition would 
coincide with ours. Unfortunately, the proof of Theorem 1.22 contains an error^ 
and the result is in fact false. To see this, observe that in the 2-category Ab-Cat, 
factorising an Ab-functor through its full image yields pullback-stable (acute, full 
monic) factorisations, but that by Proposition 26, not every acute map in Ab-Cat 
is an effective J"so-quotient. 

Theorem 38. A 2-category C with finite limits and T^^o- quotients of J- so- congruences 
is J-so-exact if and only if it is T^^o-regular and Fso- congruences are effective. 

Proof. The "only if" direction is contained in Propositions 15 and 27. The "if" 
direction is argued as in the preceding result, taking sheaves again for the J\3o-i'egular 
topology but now using part (b) rather than part (a) of Proposition 10. D 

Remark 39. Modulo the discrepancy noted in the preceding remark, this agrees 
with the definition of exact 2-category in [23, §2.1]. 

6.3. (Bijective on objects, fully faithful). 

Lemma 40. In any finitely complete 2-category, effective Fy^o- quotient maps are 
effective Tgo-quotient maps. 



The erroneous sentence reads "Since / = us, it follows that E(s) = E(/)" 
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Proof. Let C be a 2-category with finite limits, and f : A ^- B an effective J-bo- 
quotient map. In tlie preslieaf 2-category [C°P,Cat], we may factorise Yf: YA -^ 
YB as 

Y A — > ifi — > if)2 — > y B 

where gi is pointwise bijective on objects, 32 is pointwise surjective on objects and 
fuhy faithful, and g^ is pointwise injective on objects and fully faithful. By the 
argument of Proposition 35, /is an effective J-'so-quotient map if and only if g^J-YK 
for each iT € /C; analogously, / is an effective J-"bo-quotient map if and only if 
^3^2 -L YK for each K ^ IC. But since (72 is epimorphic, (73^2 -L YK implies 53 _L YK 
by the standard cancellativity properties of orthogonality classes. □ 

Proposition 41. Given f : A ^ B in an T^Q-regular 2-category C, the following are 
equivalent: 

(i) f is an effective Ty^o-quotient map; 

(a) f and Sf. A^AxbA are effective Ty^o- quotient maps; 
(Hi) f and 5f are stable effective Tso- Quotient maps; 
(iv) f and 5f are acute. 

Proof, (i) => (ii) is clear when C = Cat, and hence also when C = VB, since limits 
and colimits in VB are pointwise. Consider next the case C = ^Y)o{B). Because 
^bol^S) is closed in VB under finite limits and /"bo-quotients of J^Do-kernels, it follows 
from Proposition 10 that any effective J-bo-quotient / G <l>bo(S) remains such in VB. 
Thus 6f is an effective Ji^o-quotient map in VB, whence also in the full subcategory 
^bo{B) as required. Finally, let / be an effective J^jo-quotient map in the arbitrary 
Ji3o-regular C. Take its image under the embedding Z: C — )■ ^\,o{C), and form the 
kernel-quotient factorisation for J-bo, given by Zf = hg, say. Since g is an effective 
-7i)o-quotient map in <l>bo(C), so is 6g; now applying L to the factorisation Zf = hg 
yields the corresponding factorisation in C, whence Lh is invertible and so / = Lg. 
But now 5f = dig = L{5g), like 5g, is an effective Jijo-quotient map as required. 

This proves (i) =► (ii); now (ii) => (iii) is Lemma 40 together with Corollary 20, 
(iii) =^ (iv) is Proposition 2(b), and it remains to prove (iv) =^ (i). So suppose that 
f : A —^ B and Sf. A ^ Axb A are both acute; we must show that / is an effective 
-^bo-quotient map. Thus, on forming the J^jo-kernel-quotient factorisation 

f = A^C ^ B , 

we must verify that m is an isomorphism. / is assumed acute, and e is an J-bo- 
quotient, hence an J-bo-strong epi, hence acute; thus m is also acute by Proposi- 
tion 2(d). But m is also fully faithful, because by Corollary 20, kernel-quotient 
factorisations in C converge immediately. It is now enough to show that m: C —^ B 
is monic; for then it will be full monic and acute, whence invertible. To show monic- 
ity is equally to show that the diagonal 6m. C — > C x^ C is invertible. Since m is 
faithful, it follows easily that 6m is full monic; so it is enough to show that 6m is also 
acute. Consider the square 

A — -^A xbA 

eXge 

C^-^CxbC . 

0,-n 
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In it, e is an Jnao-Quotient map, whence also the pullback cxb A, since Jnao-Quotient 
maps in C are stable by Corollary 20; similarly the pullback C x^e is an J-bo-quotient 
map. Hence 6X^6 = (C x^ e) o (e x^ A) is a composite of acute maps, and so acute. 
6f is acute by assumption, and so the common diagonal of the square is acute; since 
e is acute, it follows by Proposition 2(d) that 6m is acute as required. D 

Remark 42. The correspondence between (i) and (iii) in this proposition can be 
understood in terms of "geometric 2-logic". The statement that a morphism / in 
a 2-category C is a stable effective J^so-quotient map can be interpreted as saying 
that, in the internal logic of C equipped with its canonical topology, / is surjective 
on objects. Correspondingly, the statement that 5f be a stable effective J-'so-quotient 
can be interpreted as saying that / is injective on objects. Thus the equivalence of 
(i) and (iii) says that in a /"bo-regular 2-category, "a map is an /"bo-quotient if and 
only if it is surjective on objects and injective on objects". 

Theorem 43. A 2-category with finite limits and J^ho- Quotients of Fho-kernels is 
J-'ho -regular just when J^bo- quotient maps are effective and stable under pullback, and 
whenever f : A —^ B is an J^\^o-quotient map, so also is Sf. A ^ A x^ A. 

Proof. The "only if" direction is contained in Corollary 20 and Proposition 41. For 
the "if" direction, it suffices by Proposition 13 and the remarks following, to prove 
it only for a small C satisfying the stated hypotheses. By Theorem 12, it suffices 
to exhibit a full embedding of C into a 2-topos which preserves finite limits and 
J-bo-quotients of J^bo-kernels. Consider on C the T\^o-regular topology generated by 
taking every J-bo-quotient map as a singleton cover. By assumption, these covers 
are stable under pullback, and are effective J-'so-quotients by Lemma 40; thus the 
topology they generate makes C into a subcanonical 2-site. So we obtain a fully 
faithful embedding C — > Sh(C) which preserves all limits; it remains to show that it 
preserves Ji^o-quotients of Jbo-kernels. Since Ji^o-quotient maps are effective in C 
(by assumption) and in Sh(C) (since it is a 2-topos), it suffices by Proposition 10(a) 
to show that Y : C ^ Sh(C) preserves J^bo-quotient maps. But if / is an J^bo-quotient 
map in C, then so also is 5f, and so by the definition of j and Proposition 34, both 
Y f and Y5f = dyf are acute in the 2-topos Sh(C); whence, by Proposition 41, Y f 
is an J^bo-quotient map. □ 

Remark 44. The condition that 6f be an J-bo-quotient whenever / is so is substan- 
tive. Indeed, if we view Set as a locally discrete 2-category, then J^bo-kernels therein 
are simply extended kernel-pair diagrams, and the quotient of X G [/Cbo Set] is sim- 
ply the coequaliser of Xd,Xc: X2 ^ XI. It follows that J^^o-quotients are regular 
epimorphisms; as such, they are effective and stable under pullback. However, if 
/: A — 7- B is a regular epimorphism, then the diagonal Sf. A ^ A xg A cannot be 
so unless / is actually invertible. Thus Set, which satisfies all the other hypotheses 
for Ji3o-regularity, does not verify this one. We can understand this failure in terms 
of Remark 42: in the internal geometric 2-logic of Set, "J-bo-quotients are surjective 
on objects, but not injective on objects". 

Theorem 45. A 2-category C with finite limits and F^oo- quotients of T\io- congruences 
is J^\yo-exact just when it is J^];,o-regular and J-\yo- congruences in C are effective. 

Proof. The "only if" direction is contained in Propositions 15 and 22. The "if" 
direction is argued as in the preceding result, again taking sheaves for the J-bo-regular 
topology but now using part (b) rather than part (a) of Proposition 10. D 
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6.4. (Bijective on objects and full, faithful). 

Proposition 46. If f : A —?■ B is a morphism in an T\yo{ -regular 2-category C, then 
the following are equivalent: 
(i) f is an (effective) Ti^of- quotient map; 

(a) fjSf-.A^AxsA and ^f. A? ^ f\f are stable effective Fso-quotient maps; 

(Hi) f , 6f and 7j are acute. 

Proof. The proof of (i) => (ii) is identical in form to tliat in Proposition 41; (ii) =^ 
(iii) is, again, Proposition 2(b); it remains to prove (iii) =► (i). So suppose that 
f : A ^- B, 5f: A ^ A Xb A and jf.A"^^ f\f are all acute; we must show that / 
is an /"bof-quotient map. Forming the kernel-quotient factorisation 

f = A^C ^ B 

for J-bof, we must show that m is an isomorphism. We argue as before: since / is 
acute so is m, and so it suffices to show that m is full monic. Certainly, it is faithful, 
because by Corollary 29, kernel-quotient factorisations in C converge immediately. 
Now the argument of Proposition 41 shows that m is monic; it remains to show that 
it is fully faithful. To do so is equally to show that 7^: C^ -^ m\m is invertible. 
Since m is faithful, it follows easily that 7^ is full monic; so it's enough to show that 
it is also acute. Consider the commutative diagram: 

A^ — ^ / / > Ax A 

e\e 

C'^ y m m s- C x C . 

7m 

Since e is an J-bof-quotient map, and such morphisms are stable in C by Corollary 29, 
both the pullbacks ex A and Cxe are J-bof-quotient maps. Thus e x e is a composite of 
J^bof-quotient maps; since the right-hand square is a pullback, e|e is also a composite 
of J^bof-quotient maps, and as such is acute. 7^ is acute by assumption, and so the 
common diagonal of the square is acute; thus, by Proposition 23, 7^ is acute as 
required. D 

Remark 47. As in Remark 42, the equivalence of (i) and (ii) can be interpreted in 
terms of geometric 2-logic. The statement that 7^ be a stable effective J\3o-quotient 
is the statement that the internal logic of C sees / as full. Thus the equivalence of 
(i) and (ii) says that "J-bof-quotients are precisely the maps which are surjective on 
objects, injective on objects, and full". 

Theorem 48. A 2-category C with finite limits and J-^of- quotients of T\iof -kernels is 
Tkoi -regular if and only if, whenever f : A ^f B is an Tiyof- quotient map in C, each 
of the maps 

(6.2) f:A^B and df. A^ AxbA and jf.A^^flf 

is a pullback- stable effective J^so-quotient map. 

Proof. The "only if" direction is contained in Corollary 29 and Proposition 46. For 
the "if" direction, it suffices by Proposition 13 and the remarks following, to prove 
it only for a small C satisfying the stated hypotheses. By Theorem 12, it suffices 
to exhibit a full embedding of C into a 2-topos which preserves finite limits and 
•^bof-quotients of Jijof -kernels. Consider on C the J^]:,o{ -regular topology generated 
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by taking every morphism of the form /, 6f and 7j, for / an J-bof-quotient map, 
as a singleton cover. By assumption, these covers are stable effective J-'so-quotient 
maps, and so the topology they generate makes C into a subcanonical 2-site. So we 
obtain a fully faithful embedding C — )■ Sh(C) which preserves all limits; it remains 
to show that it preserves J^^of -quotients of /"bof -kernels. Since J^bof -quotient maps 
are always effective, it suffices by Proposition 10(a) to show that F: C — )• Sh(C) 
preserves J^aof-quotient maps. But if / is such a map in C, then by the definition of 
j and Proposition 34, each of Yf, Y6f = Syf and 1"(7/) — 7y/ is acute; and so by 
Proposition 41, Yf is an J^bof-quotient as required. D 

Remark 49. The hypotheses of this theorem are substantive. Consider in the 2- 
category Ab-Cat the morphism (p: J-2 -^ l, where 1 is the terminal Ab-category 
and J^2 the one-object Ab-category on the field F2. This ip is an J^bof-quotient map, 
being the coequifier of the two possible 2-cells a, f3: ^ ^ ^■. Z — ?• J-2 (with Z the unit 
Ab-category and ip the unique Ab- functor into J-2). Tracing through the argument 
of Proposition 26, we see that, although cp is an effective J-'so-quotient, the diagonal 
of its kernel-pair J"2 — ^ -7^2 x J^2 is not so. 

Theorem 50. A 2-category C with finite limits and J-'hoi- Quotients of J-^oi- congruences 
is J-bof-ea^ttci if and only if it is F\,oi- 'tegular and Ty^oi- congruences are effective in C. 



;f" 



Proof. The "only if" direction is contained in Propositions 15 and 31. The "if' 
direction is argued as in the preceding result, taking again sheaves for the Ji^of- 
regular topology, but now using part (b) rather than part (a) of Proposition 10. D 

7. Relationships between the notions 

In the following section, we will give a range of examples of the regularity and 
exactness notions introduced above; and in order to do so efficiently, it will be useful 
to study the interrelations between them. We begin by relating Jgo-regularity and 
Ji3o-regularity. There is no direct implication; as we shall see in the following section. 
Set, seen as a locally discrete 2-category is J"so-regular but not J^bo-regular, whilst if 
I? is a 1-category which is not regular, then Cat(i5) is J-bo-regular but not J-'so-regular. 
However, there is something we can say. Let us call a finitely complete 2-category ff- 
regular if the kernel-pair of any fully faithful map admits a fully faithful coequaliser, 
and fully faithful regular epis are stable under pullback. 

Proposition 51. Any T^o-'^'cgular 2-category is ff-regular; any J^\,o-regular and ff- 
regular 2-category is J- so-regular. 

The following lemma will be crucial to the proof: 

Lemma 52. Let {s,t): E ^ A be an equivalence relation in a 2-category, with 
reflexivity r: A ^ E, say. If s (equivalently, t) is fully faithful, there is a unique 
invertible 2-cell 6: s ^ t such that Or = li^. The map j : E ^- AP" induced by 6 is 
part of an J^so- congruence 

E 

(7.1) p 

> >■ 
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and the following colimits, if existing, coincide: the J^so-Quotient of (7.1); the coiden- 
tifier of 9: s ^ t; and the coequaliser of {s,t). 

Proof. We have sr = 1^, whence 1^ : srs =^ sIe, and so by full fidelity of s an 
invertible 2-cell rs = 1; thus r is an equivalence, and so from the 2-cell li^ : sr =^ tr 
we deduce the presence of a unique 2-cell 6: s ^ t with Or = li^. We now show 
that the induced j: E ^- A"^ makes (7.1) an J^so-congruence. First, j is monic 
because (s,t) is monic and {d,c)j = {s,t). To see that it is fully faithful, note that 
it factors through the fully faithful h: A^ ^ A? (where I is the free category on an 
isomorphism); and now in the decomposition 

s = E^J^^A^^A 

we have s fully faithful by assumption, and dh an equivalence, hence fully faithful; 
whence k is fully faithful, and so also hk = j as desired. Finally, we check that j 
induces a bijective-on-objects internal functor {E ^ A) ^f [A"^ ^ A). The equality 
Or = li^ shows that it preserves identities; as for composition, we must show that 



E xaE—^E'P^ A 
t 



holds (where c witnesses the transitivity of E). This is trivially true on precomposing 
with {r,r): A ^>- E Xj^ E, so we will be done so long as (r, r) is an equivalence. But 
7ri.(r, r) = r: A -^ E is an equivalence, and so is tti: E Xj^ E ^>- E, as it is the 
pullback of the surjective equivalence s along t. Thus by two-out-of-three (r, r) is an 
equivalence and so the displayed equality obtains. 

For the final sentence of the proposition, note that, in any 2-category, the J^ho- 
congruence along the bottom of (7.1) has 1^: A ^ A as its quotient; whence the 
J-'so-quotient of (7.1) is equally the coidentifier of 0: s => t. To show that this is in 
turn the same as the coequaliser of s and t, we must show that any f : A ^ B with 
fs = ft also has fO = Ifg. But fOr = /li^ = l/^r whence fO = Ifg. D 

We are now ready to give: 

Proof of Proposition 51. Suppose first that C is J-'so-regular. If /: A — t- i? is fully 
faithful in C, then f\f = A"^ and f\f\f — A^, whence the J-'so-kernel of / is a 
congruence of the form (7.1), with E the kernel-pair of /. So by Lemma 52, the J-'so- 
quotient q: A ^ Q oi this congruence is equally the coequaliser of /'s kernel-pair; 
moreover, as J-"so-kernels are effective in C, we have q\q = A"^ and so q is fully faithful. 
Finally, fully faithful regular epis are pullback-stable because, by Lemma 52, they are 
exactly the fully faithful effective J^so-Quotients, and so stable since C is J\io-i'egular. 
Conversely, let C be Ji^o-regular and ff-regular; without loss of generality we as- 
sume it is also small. Since fully faithful regular epis are effective Jgo-quotients 
(by Lemma 52) and stable (by assumption), the topology on C generated by these 
maps together with the J^^o-regular topology is subcanonical; thus we have a full 
embedding J: C ^ Sh(C). As the given topology contains the J^bo-regular one, the 
argument of Theorem 43 shows that J preserves quotients of J-bo-kernels, whence 
C is closed in Sh(C) under J^bo-kernel-quotient factorisations; moreover, J sends 
fully faithful regular epis to fully faithful J^so-Quotients, thus to fully faithful regular 
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epis, and so adapting the argument of Proposition 10, we conclude that C is closed in 
Sh(C) under coequalisers of kernel-pairs of fully faithful maps. To show that C is J-'so- 
regular, it now suffices to show that C is closed in Sh(C) under J-'so-kernel-quotient 
factorisations. So let /: j4 ^ D in C; we factorise it in Sh(C) as 

f = A >C >D 



where f = hg is an J-'go-kernel-quotient factorisation, and g = ik is an J-bo-kernel- 
quotient factorisation. We must show that C £ C. Now h is full monic since Sh(C) 
is J-'so-regular, whence / = {hi)k is also an Jnao-kernel-quotient factorisation, and so 
B € C since A and D are. Next, i is fully faithful since Sh(C) is J-bo-regular; it is 
also acute, since g is, whence i is an effective J-'so-quotient. Thus, by Lemma 52, i is 
a regular epi; it is thus the coequaliser of its own kernel-pair. But since h is monic, 
this is equally the coequaliser of the kernel-pair of M; and as hi is fully faithful, 
and C is closed in Sh(C) under coequalisers of kernel-pairs of fully faithful maps, we 
conclude that C (z C since B and D are. D 

We now turn to the relationship between J"so and J-bo-exactness; and here we 
obtain a slightly tighter correspondence. Let us call a 2-category jf-exact if it is 
ff-regular, and every fully faithful equivalence relation (one whose source and target 
maps are fully faithful) admits a fully faithful coequaliser and is effective. 

Proposition 53. A 2-category is Fso-exact if and only if it is F\^o-exact and ff-exact. 

Proof. We first prove that if C is J-"so-exact, then it is ff-exact. Certainly it is ff-regular 
by the preceding result; moreover, given a fully faithful equivalence relation E ^ A 
in C, we may by Lemma 52 form its coequaliser as the J\5o-quotient of the associated 
J-'so-congruence (7.1); and effectivity of this J^3o-congruence says in particular that 
E is the kernel-pair of its quotient, and so an effective equivalence relation. 

We now show that any Jgo-exact C is J^ao-exact. Without loss of generality, we 
take C to be small; equipping it with the /"so-regular topology, we obtain an J\3o- 
exact embedding C -^ Sh(C), and it suffices to show that C is closed in Sh(C) under 
quotients of /"bo-congruences. Let X G [/CbojC] be an Jbo-congruence, and form its 
quotient q: XI — >■ Q in Sh(C); we must show that Q actually lies in C. Since q is 
acute, it is an effective J"so-quotient map in Sh(C), and so is the /"so-quotient of its 
J-'so-kernel V; thus, if we can show that each vertex of V lies in C, it will then follow 
that q does too, since C is closed in Sh(C) under quotients of J\3o-congruences. Now, 
the underlying Jbo-congruence of V is the /"bo-kernel of q: but this is simply X, 
since /"bo-congruences are effective in Sh(C), and thus VI, V2 and V3 all lie in C; it 
remains to show the same for V2' . But we have that 

Vi = Vl^ V2' -^ V2 

in Sh(C), where the first component is the map witnessing the relation V2' ^ VI 
as reflexive. This map is equally the diagonal XI -^ XI xq XI of q^s kernel-pair, 
and thus acute by Proposition 41, since q is an effective /"bo-quotient map; on the 
other hand, Vj is full monic because V is an J^3o-congruence. Thus the above is an 
J^5o-kernel-quotient factorisation in Sh(C), and so V2' lies in C since VI and V2 do. 
Finally, we show that if C is J-bo-exact and ff-exact, then it is J-"so-exact. Without 
loss of generality, we assume C is small; now by arguing as in the proof of the 
preceding proposition, we can find an J^bo-e^act and ff-exact embedding C — )■ Sh(C), 
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and to complete the proof, it will suffice to show that C is closed in Sh(C) under 
quotients of Jgo-congruences. So let X G [ICso,C] be an /"go-congruence, and form 
its J^so-ciuotient q: XI -^ Q in Sh(C); we must show that Q lies in C. Take an J^ho- 
kernel-quotient factorisation q = kh: XI ^^ P ^ Q; note that the J-bo-kernel of q is 
the underlying J^bo-congruence of X, whence P is the /bo-QUotient of this congruence 
and thus lies in C. Now k is acute, since q is, and hence an effective J\5o-quotient; it 
is also fully faithful by J^bo-exactness of Sh(C), and hence is a fully faithful regular 
epi. It thus suffices to show that the fully faithful kernel-pair PxqP^Pofk lies 
in C, as then Q, its coequaliser, will too. So consider the serially commuting diagram 
of kernel-pairs 

X1xqX1=4X1 

t' 



hxgh 



h 



PxqP^^P. 

t 

We noted earlier that P (z C; but as q is the J^jo-quotient of the effective J^3o- 
congruence X, we have XI XqXI = X2' in C too. Now h xqh = h Xq lol Xqh is a 
composite of /"bo-quotient maps in Sh(C), and so an Ji^o-quotient; on the other hand, 
s is fully faithful since k is, and so s.h Xg /i is an J-bo-kernel-quotient factorisation 
of hs'; thus P Xq P lies in C, since P and XI Xq XI do. D 

Finally, we consider the relationship with J-bof -regularity. 

Proposition 54. Any J^]^o-exact and J-'so-regular 2-category is J-boi-regular. 

Proof. Let C be J-bo-exact and J-'so-regular; without loss of generality, we assume 
it is also small. On taking sheaves on C for its J^jo-regular topology, we obtain an 
embedding C — )■ Sh(C) into a 2-topos; the embedding is clearly J^jo-regular, but in 
fact also J^bo-exact, by the argument of Theorem 45, since the J^3o-l'egular topology 
contains the J^^o-regular one. To show that C is Ji^of -regular, it now suffices to show 
that C is closed in the 2-topos Sh(C) under /bof-kernel-quotient factorisations. Given 
a morphism f : C ^ D in C, let f = me be its J^bof -kernel-quotient factorisation 
in Sh(C), and let X be the /Cbo-kernel of e. Since e is an J-bo-strong epi, it is an 
effective /bo-Quotient map in the 2-topos Sh(C), and so the J-bo-quotient of X is 
again e; arguing as in the previous proof, it now suffices to show that each vertex of 
X lies in C, as then the J^bo-Quotient e will do so too. Clearly XI = C lies in C; as 
for X2 = e|e, consider the factorisation 

7/ = C — >e\e > f\f 

in Sh(C). Because m is faithful, m\m is easily seen to be full monic; on the other 
hand, 7e is acute by Proposition 46, since e is an J^bof-Quotient map in Sh(C). Thus 
the above is an J"so-kernel-quotient factorisation in Sh(C), and so X2 = e\e lies in 
C since C^ and f\f do. Finally, X3 lies in C as it is the pullback X2 Xxi X2. D 

8. Examples 

In this final section, we exhibit various classes of 2-categories as instances of our 
two-dimensional regularity and exactness notions. 
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8.1. 2-toposes. Of course, by Proposition 11 every 2-topos is J-'so-exact, Jnao-exact 
and Ji^of-exact: a fact we have used extensively in the preceding sections. Cat 
and every presheaf 2-category [C°P,Cat] are 2-toposes; more generally, if £■ is any 
Grothendieck topos, then Cat(£'), the 2-category of categories internal to <S, is a 2- 
topos; for indeed, if 8 is reflective in [P°p, Set] via a left-exact reflector, then Cat(£^) 
is reflective in Cat([2?°P, Set]) = [I?°P,Cat] via a left-exact reflector, and hence a 
2-topos. 

8.2. Locally discrete 2-categories. A 2-category is called locally discrete if its 
only 2-cells are identities. 

Proposition 55. Let C he a finitely complete, locally discrete 2-category, and let Cq 
he its underlying ordinary category. Then: 

(a) C is Tso-regular if and only if Cq is regular; 

(h) C is J'ho-regular or Tho-^xact if and only if Cq is a preorder; 

(c) C is J^so- exact if and only if Cq is a preorder; 

(d) C is always Ti^of -regular and J-\,of -exact. 

Proof. For (a), observe that the J\3o-kernel of an arrow / in the locally discrete C is 
the extended kernel-pair diagram 

Axb A 



A xb A xb A —m-^ A xb A <—i-^ A , 

q c 

whilst the J^3o-quotient of X e [/Cgo, C] is simply the coequaliser of {Xd, Xc) : X2 ^ 
XI. It follows that C admits J-'so-quotients of J-"so-kernels just when Cq admits co- 
equalisers of kernel-pairs. In this situation, the J-'so-quotient maps are the regular 
epimorphisms; as such they are always effective, and will be stable under pullback 
in C just when they are so in Cq; whence C is J^^o-regular just when Cq is regular. 

For (b), note that Jnao-kernels in C, like J^^o-kernels, are just extended kernel-pair 
diagrams, and Jnao-quotients, just coequalisers; it follows that the J-bo-quotient maps, 
like the J-"so-quotient maps, are the regular epimorphisms. Now if C is J^^o-regular, 
then for every J^ao-quotient map / : A —^ B, the diagonal df. A ^- Ax b A is also an 
J-"bo-quotient map, hence regular epi. Since 5f is always monic, it is thus invertible: 
which is to say that / itself is monic. Since / is also regular epi, it must be invertible: 
and thus the J^bo-quotient maps in C are precisely the isomorphisms. It follows that 
every map of C is fully faithful; thus every map of Cq is monic, which, in combination 
with a terminal object, forces Cq to be a preorder. Conversely, if Cq is a preorder, 
then the J-bo-quotient maps are simply the isomorphisms, and so satisfy the requisite 
stability properties for C to be Jnao-regular. Moreover, all Jnao-congruences in C are 
trivial, and so admit effective Jijo-quotients; whence C is Ji^o-exact. 

For (c), if C is J\3o-exact, then it is J^ao-exact by Proposition 53, whence Cq is a 
preorder by (b); conversely, if Cq is a preorder, then it is regular, so C is J'so-regular. 
Furthermore, the only internal categories in C are the trivial ones; whence the only 
J-'so-congruences are trivial, and as such, are effective: so C is J-'so-exact. 

Finally, for (d), note that, since any two parallel two cells in C are equal, all J-^boi- 
quotients exist, and the J^bof -quotient maps are the isomorphisms. It follows im- 
mediately that C satisfies the elementary conditions characterisating J^bof-regularity. 
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Finally, the only J^bof-congruences are again trivial, and as such are easily effective; 
whence C is also Ji^of -exact. D 

8.3. Models of finite product theories. Because J-'so-, -^bo- and J-"bof-quotient 
maps are stable under finite products in Cat, we may apply Proposition 18 to 
obtain: 

Proposition 56. Let A be a small 2-category with finite products. If the 2-category 
C is J-SO-) -Tl^o- or J^\yof -regular or exact, then so is FP(^, C). 

The scope of this result is quite considerable, as the following result indicates. 

Proposition 57. Consider any of the following notions: strict monoidal categories; 
monoidal categories; braided or symmetric monoidal categories; categories with finite 
products; categories with finite coproducts; distributive categories; pointed categories; 
categories with a zero object; categories equipped with a monad; bicategories with a 
fixed object set; Cat-operads; pseudo-Cat-operads (in which composition is only as- 
sociative up to coherent 2-cells); (pseudo-)Cat-multicategories with a fixed object set; 
monoidal globular categories in the sense of [1]; pairs {A, B) of a monoidal category 
A with a lax action on a category B. In each case, the 2-category whose objects are 
instances of that notion and whose morphisms are strict structure-preserving maps 
is J^so"; -^bo- ciiT'd Ty^of-exact. More generally, if a 2-category C possesses any one of 
our regularity or exactness properties, then so too does the 2-category of instances 
of any of the above notions in C with strict structure-preserving maps; thus, for ex- 
ample, the 2-category of internal monoidal categories and strict monoidal internal 
functors in a Grothendieck topos is J^so-, -^bo- o.iT'd J'hof -^xact. 

Proof. Take, for instance, the case of categories equipped with finite coproducts. Let 
A be the free 2-category with finite products generated by an object X, morphisms 
Cn ■ X^ -^ X for each n, and 2-cells r/„ and e^ witnessing that Cn is left adjoint to 
the diagonal X -^ X"^ . Such an object A may be constructed as in the proof of 
Proposition 14 from bicolimits of frees in 2-Lex. Now FP(^, Cat) is 2-equivalent 
to the 2-category of categories with finite coproducts and strict structure-preserving 
maps, whilst FP(^, C) is the 2-category of objects with internal finite coproducts in 
C and strict maps. Similar arguments pertain for each of the other notions. D 

Remark 58. The restriction to strict structure-preserving maps in this result is 
necessary, since the corresponding 2-categories whose maps preserve the structure 
only up to isomorphism typically do not possess all finite 2-categorical limits, but 
only finite pie limits in the sense of [4]; and without all finite limits, we cannot 
obtain the stability under strict pullbacks of the various classes of maps required 
for the material of [23] to be applicable. To describe the exactness of 2-categories 
of pseudomorphisms thus requires a bicategorical^ analogue of the theory, which, as 
indicated in the introduction, is outside the scope of this paper. 

The strict structure-preserving maps are commonly held to be only of theoretical 
importance, which may appear to limit severely the usefulness of our results. How- 
ever, the restriction to strict maps appears entirely natural if we understand the 
structured objects under consideration as theories rather than semantic domains. 
For example, the 2-category SymMonCat^ of symmetric monoidal categories and 
strict maps can be understood as a 2-category of generalised PROPs [21], and its 



Another possibility would be to work with the J^-categories of [20]. 
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•^bof-> -^bo- and J'so-exactness now accounts for the possibility of extending a PROP 
by adding new equations between operations, new operations, and new equations 
between sorts. 

Remark 59. The instances in Cat of each of the structures hsted in the preced- 
ing result can also be captured as algebras for a strongly finitary 2-monad T on a 
2-category of the form Cat for some set X, and indeed the monads approach is 
more commonly used in describing such structure borne by categories. On the other 
hand the 2-category of algebras and strict algebra morphisms T-Alg^ associated to 
such a 2-monad is equivalent to FP(^, Cat) for a small 2-category A admitting 
finite products. This follows from the fact that Cat is a locally strongly finitely 
presentable 2-category — as proven, for instance, in [6, Proposition 8.31] — and the 
results of [19] which describe the correspondence between such 2-monads and finite 
product theories in a general enriched setting. Via this equivalence and Proposi- 
tion 56 we conclude that the 2-category of algebras for a strongly finitary 2-monad 
on Cat is exact in each of our senses. 

8.4. Internal categories. Let (5 be a finitely complete category, viewed as a locally 
discrete 2-category. We write Cat(£') for the 2-category of internal categories, in- 
ternal functors and internal natural transformations in £, and A for the embedding 
2-functor £ — )• Cat(£^) sending X to the discrete internal category on X. Note that 
Cat(<S) is finitely complete as a 2-category. 

Proposition 60. For any finitely complete £, the 2-category Cat(i5) is J-\yo-exact. 

Proof. If £ is small, so too is Cat(i5); whence it suffices by Proposition 13 to prove 
the result when £ is small. The following observations are easily verified: 
(a) To give a pointwise discrete J^bo-congruence 

¥ 



(8.1) AXa ^=f AXi ^— AXq 

in Cat(£') is to give the truncated nerve of an internal category X in £"; every 
such congruence admits an J^bo-Quotient given by X together with the identity- 
on-objects internal functor AXq — > X. 

(b) For any A £ £, Cat(£')(Aj4,-) : Cat(£') — > Cat preserves J^ao-quotients of point- 
wise discrete .Fbo-congruences as in (a). 

(c) If X,Y € [/C, Cat] are J-bo-congruences, and ip: X ^ Y a pointwise bijective-on- 
objects transformation between them, then the induced map Qip: QX — t- QY 
on J^bo-quotients is invertible. 

From (a) and (b), we deduce by [15, Theorem 5.19(iv)] that the singular functor 
J = Cat(f)(A,l): Cat(£') -^ [f°P,Cat] is fully faithful. [£'°P,Cat] is J"bo-exact, 
since Cat is, and so it suffices by Theorem 12 to show that Cat(£') is closed in 
[£'°P, Cat] under finite limits and Ji^o-quotients of Ji^o-congruences. Closure under 
finite limits is clear, since Cat(£') has these and J preserves them. On the other hand, 
given a congruence X £ [/Cbo, Cat(£')], we have a pointwise internally bijective-on- 
objects map ip: A{X-)q -^ X from a pointwise discrete congruence. It is evident that 
Jip is pointwise bijective-on-objects in [£'°P,Cat], whence by (c), the J^bo-Quotients 
of JA{X-)q and JX are isomorphic. But by (b), the former quotient lies in the 
essential image of J; whence the latter does too. D 

Corollary 61. A: i*- ^ Cat(£') exhibits Cat(i£') as the Ti^o-exact completion of £. 



34 JOHN BOURKE AND RICHARD GARNER 

Proof. It suffices to show that the replete image of the fully faithful singular functor 
J: Cat(£') -^ [£°^, Cat] is $^ {£). But the preceding proof shows that this replete 
image contains the representables and is closed under quotients of J-bo-congruences, 
and moreover, that every object in it is an Jnao-Quotient of a pointwise representable 
Ji5o-congruence. D 

Proposition 62. If £ is a regular 1-category, then Cat(£') is J^so-fegular and J-bof- 
regular. 

Proof. It suffices to prove that Cat(£') is ff-regular, as then J^^o-regularity follows 
from Proposition 51 and J-iaof -regularity from Proposition 54. Given /: X ^^ Y fully 
faithful in Cat(£'), we factorise it as on the left in 




Xi y Z\ > Y\ 



fe.cx) 



(fiz.cz) 



(rfy,cy) 



Xq X Xq y Zq X Zo > Yq xYq , 

eoxeo moXniQ ' 

where /o = cqw-o is a (regular epi, mono) factorisation in £q, and Zi, dz and cz are 
obtained via a puUback as in the right-hand rectangle of the second diagram above; 
this method of definition easily implies that e and m are internal functors. Note 
that, as the large rectangle in this diagram is also a pullback, the left-hand one is 
too; whence ei is regular epi, and e : X ^^ Z is fully faithful. Now e is the pointwise 
coequaliser of the kernel pair of /, and so a fortiori the coequaliser in Cat(iS). Thus 
Cat(iS) admits fully faithful coequalisers of kernel-pairs of fully faithful morphisms; 
stability under pullback follows from the stability of regular epis in i^o- ^ 

In the situation of the preceding proposition, we may identify explicitly the Jso- 
quotients and the Ji^of-Quotients in Cat(£'). It is easy to see that if a 1-category £ 
with finite limits admits a factorisation system [C,TZ), then the 2-category Cat(£') 
admits two factorisation systems (£ on objects, TZ on objects and fully faithful) 
and (bijective on objects and C on morphisms, locally 7^). In particular, if £" is a 
regular 1-category then it admits the factorisation system (regular epi, mono), and 
now the two induced factorisation systems on Cat(i5) have as their corresponding 
right classes the J^so-monics and J^^of-monics respectively. It follows that the Jgo- 
quotients (=acute maps) in Cat(£^) are those which are regular epi on objects, and 
that the J-"bof-quotients are those which are bijective on objects and regular epi on 
morphisms. 

Proposition 63. If £ is a Barr-exact 1-category, then Cat(£') is Tso-^xact and 
J-']^o{- exact. 

Proof. To prove J'so- exactness of Cat(£'), it suffices by Proposition 53 to show ff- 
exactness. Given (s,t): E — > X a fully faithful equivalence relation in Cat(i5), we 
obtain on taking nerves an equivalence relation {Ns,Nt): N'E — )• A^X in [A°P,f]. 
Since £q is Barr-exact, {Ns, Nt) admits a pointwise coequaliser q: A^X — > Q of which 
it is the kernel-pair. We claim that in fact Q is (isomorphic to) the nerve of an internal 
category Q. To show this, we must check that the Segal maps Qn -^ QiXQq- ■ -XQoQi 
are invertible. We illustrate with the case n = 2; the argument for higher n is 
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identical. Consider first the diagram on the left in: 



E, 



Sl 



tx 



91 



■*Q 



(d,c) 



E^ 



(d,c) (1) 
2 4- 
2 



£0 



^Qo 



(d,c) 
2 



91 X 90 91 

Xi Xxo -'^l » Ql XQo <3i 

(t/TTi ,C7ri ^CK'z) (2) {(^TTi ,C7ri ,C7r2) 



Xn 



10 



f/o" 



^Qo' 



Both rows are exact forks (the bottom since regular epis are stable under products 
in £q) and both left-hand squares are pullbacks, since s and t are fully faithful; thus, 
by [13, Proposition 4.2], the square (1) is also a pullback. It follows that the square 
(2) is a pullback. Similarly, in the diagram on the left of: 



E2 



S2 



{dp,cp,cq) 



t2 



iX2 



92 



*<52 



X2 



92 



-^Q2 



so 



{dp,cp,cq) (3) 
3 4- 



^0' =^ Xo^ 

to^ 



-^Q 



{dp,cp,cq) 
3 







90 



(P.9) 



Xi xxo Xi 



(4) 



9lX90<?l 



»Qi 



fe9) 
?() Ql 



both rows are exact forks, and both left-hand squares pullbacks, whence the square 
(3) is also a pullback. Finally, the square (4) is a pullback, since pasting with the 
pullback (2) yields the pullback (3). But the left-hand arrow of (4) is invertible, and 
since pullback along a stable regular epimorphism is conservative, we conclude that 
the right-hand arrow, the Segal map Q2 -^ Qi^QqQi, is invertible as required. The 
invertibility of the higher Segal maps follows similarly; thus Q is the nerve of an 
internal category Q. It follows that q is an internal functor X — > Q, fully faithful 
since (1) is a pullback, and clearly an effective coequaliser of (s,t) in Cat{S). Thus 
Cat(£^) is ff-exact, and hence J-'so-exact. 

It remains to prove J^bof-exactness of Cat(i£'). Let Sh(£') be the 1-topos of sheaves 
on £0 for the regular topology; thus we have a full embedding £ — )■ Sh(f ) preserving 
finite limits and regular epis, inducing a full embedding Cat(i£') — )■ Cat(Sh(£^)) 
preserving finite limits and acute maps; it follows that Cat(£') is closed in the 2- 
topos Cat(Sh(£')) under quotients of J^jo- and Jbo-congruences. Since Cat(Sh(£')) 
is moreover J^bof -exact, to complete the proof, it suffices to show that Cat(i*-) is 
closed in Cat(Sh(£^)) under quotients of Jijof-congruences. 

So given a congruence X G [/Cbof, Cat(£')], form its Jnaof-quotient q: XI — > Q 
in Cat(Sh(£')), and the discrete cover ip: A(Xl)o -^ XI of XI. The composite 
qip: A(Xl)o ^^ Q is an effective J-bo-quotient, since both components are, and hence 
is the Ji3o-quotient of its own /"bo-kemel V. Since Cat(£') is closed in Cat(Sh(£')) 
under quotients of Ji^o-congruences, it now suffices to prove that V lies in Cat{S). 
Clearly VI = A(Xl)o does; and V3 will do so as soon as V2 does; thus it suffices to 
show that V2 = A{q\q)Q lies in Cat(£'). Consider the diagram 



A(Xl2)o^^^')° 



Xl^ 



>A(g|g)o 



7? 



->gg 



in Cat(Sh(i*-)). By Proposition 46, 7^ is acute since g is a coequifier, and thus 
its object map is a regular epimorphism; thus the object map of A(7g)o is also 
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regular epi, whence A(7q)o is acute. It is thus the quotient of its own J"so-kernel 
W in Cat(Sh(iS)); since Cat(i5) is closed in Cat(Sh(£')) under quotients of J-'so- 
congruences, it now suffices to show that W lies in Cat(iS). Clearly Wl = A(Xl^)o 
is in Cat(£:); and it is easy to see that W2 = W2' ^ A(X2)o, so that W2 and W2' 
lie in Cat(£'); whence finally W3 = W2 Xwi W2 lies in Cat(£'), as required. D 

Finally, combining the results of this section with those of Section 8.3, we obtain: 

Proposition 64. Let £ be a finitely complete category. For each of the notions listed 
in Proposition 57, the 2-category of internal instances of that notion in Cat(£') — with 
strict structure-preserving maps — is Tbo-exact. It is moreover J^jo- and J^\yo{ -regular 
if £ is regular, and J-'so- o-nd J^i^of- exact if £ is Barr- exact. 
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